(M)DFS:513. Find Bottom Left Tree Value

这道题意思是求一棵树最左下角的数是多少。

我的思路是，最左下角是哪个数与深度有关系，所以我设了两个变量，记录当前最大的深度，和当前最大深度下最左边的数是多少。然后遍历这棵树，如果当前深度大于当前最大深度，说明出现了新的左下角的数字，更新这两个变量。如果不大于当前深度的话就不更新，继续往左子树遍历，左边走到底，然后再遍历右子树。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int findBottomLeftValue(TreeNode* root) {
        int maxdepth = 1, localvalue = root->val;
        dfs(root, maxdepth, localvalue, 1);
        return localvalue;
    }
    void dfs(TreeNode* root, int& localmaxdepth, int& localvalue, int depth)
    {
        if(root == NULL)
            return;
        if(root != NULL && depth > localmaxdepth)
        {
            localvalue = root->val;
            localmaxdepth = depth;
        }
        dfs(root->left, localmaxdepth, localvalue, depth + 1);
        dfs(root->right, localmaxdepth, localvalue, depth + 1);
    }
};