今天和大家聊的问题叫做 找树左下角的值，我们先来看题面：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; } };
好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。