算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！
今天和大家聊的问题叫做 找树左下角的值，我们先来看题面：
https://leetcode-cn.com/problems/find-bottom-left-tree-value/
Given the root of a binary tree, return the leftmost value in the last row of the tree.
给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。
假设二叉树中至少有一个节点。
示例
解题
思路：维护一个最大深度max_depth如果深度更新，则对应的值也更新。这里注意先更新右边再更新左边，这样最后的值将会是最左边的值，左边的值会把右边的覆盖掉，如果深度相同的话.
class Solution {
public:
int max_depth=0;
int res=0;
void find(TreeNode* root,int depth)
{
if(root==NULL) return ;
if(depth>max_depth)max_depth=depth;
if(!root->left&&!root->right&&depth>=max_depth){res=root->val;return;}//该节点为一个叶子节点而且大于等于最大深度那就更新
find(root->right,depth+1);
find(root->left,depth+1);
}
int findBottomLeftValue(TreeNode* root) {
find(root,0);
return res;
}
};好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。
上期推文：
LeetCode刷题实战510：二叉搜索树中的中序后继 II
196
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
