二叉树找数左下角值

题目很容易理解：就是找二叉树左下角的值

思路：肯定是使用递归的方法，并且实现的效果是，先到最左边，然后当为叶子结点的时候比较一下当前是否为最大深度，如果是更新最大深度，并且修改结果。如果不是直接return。然后退回一步，去看下一个路口。

根据思路写代码

结束条件是：结点左边和右边都为空，if函数里的内容就是，更新最大深度，修改结果

递归函数先后顺序：先左再右

退回上一个节点路口：在递归函数下面加上depth--

看代码：

class Solution {
public:
    int maxDepth = INT_MIN;
    int result;
    void traversal(TreeNode* root, int depth) {
        if (root->left == NULL && root->right == NULL) {
            if (depth > maxDepth) {
                maxDepth = depth;
                result = root->val;
            }
            return;
        }
        if (root->left) {
            depth++;
            traversal(root->left, depth);
            depth--; // 回溯
        }
        if (root->right) {
            depth++;
            traversal(root->right, depth);
            depth--; // 回溯
        }
        return;
    }
    int findBottomLeftValue(TreeNode* root) {
        traversal(root, 0);
        return result;
    }
};