算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试 算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从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如果深度更新，则对应的值也更新。这里注意先更新右边再更新左边，这样最后的值将会是最左边的值，左边的值会把右边的覆盖掉，如果深度相同的话.
代码语言：javascript复制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;
}
};好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。
上期推文：
LeetCode1-500题汇总，希望对你有点帮助！
LeetCode刷题实战501：二叉搜索树中的众数
LeetCode刷题实战502：IPO
LeetCode刷题实战503：下一个更大元素 II
LeetCode刷题实战504：七进制数
LeetCode刷题实战505：迷宫II
LeetCode刷题实战506：相对名次
LeetCode刷题实战507：完美数
LeetCode刷题实战508：出现次数最多的子树元素和
LeetCode刷题实战509：斐波那契数
LeetCode刷题实战510：二叉搜索树中的中序后继 II
LeetCode刷题实战511：游戏玩法分析 I
