​LeetCode刷题实战513：找树左下角的值

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;
    }
};