中移建设 公司 网站政务网站信息化建设情况

思路

使用层序是简单的，但是使用递归需要想清楚终止条件是，在左右遍历顺序时最大深度变化的第一个值就是左下角

代码

class Solution {
public:int maxDepth = INT_MIN;int result;void travel(TreeNode* node, int depth){if(node->left == nullptr && node->right == nullptr){if(depth > maxDepth){result = node->val;maxDepth = depth;}}if(node->left){depth++;travel(node->left, depth);depth--;}if(node->right){depth++;travel(node->right, depth);depth--;}}int findBottomLeftValue(TreeNode* root) {travel(root, 1);return result;}
};