513. 找树左下角的值

最新推荐文章于 2022-06-09 17:30:26 发布

原创最新推荐文章于 2022-06-09 17:30:26 发布 · 525 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

37 篇文章

订阅专栏

513. 找树左下角的值

class Solution {
public:
    int findBottomLeftValue(TreeNode* root) {
        int maxdep=0,res=0;
        help(root,1,maxdep,res);
        return res;
    }
    void help(TreeNode *r,int depth,int &maxdep,int &res){
        if(r==NULL) return;
        if(maxdep<depth) maxdep=depth,res=r->val;
        help(r->left,depth+1,maxdep,res);
        help(r->right,depth+1,maxdep,res);
    }
};