求最浅叶节点之和

最新推荐文章于 2024-10-05 10:23:36 发布

PC_CS

最新推荐文章于 2024-10-05 10:23:36 发布

阅读量426

点赞数

分类专栏： C++ 文章标签：面试

本文链接：https://blog.csdn.net/CZZ_CS/article/details/118213005

版权

C++ 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

class Solution {
private:
    int mindep = 100000;
    int tatol = 0;
public:
    void getout(TreeNode* root ,int dep)
    {
        if(root == nullptr)
        {
            return;
        }
        if(root->left == nullptr && root->right == nullptr)
        {
            if(dep < mindep)
            {
                mindep = dep;
                tatol = root->val;
            }
            else if(dep == mindep)
            {
                tatol += root->val;
            }
        }
       
        
        getout(root->left,dep+1);
        getout(root->right,dep+1);
        
    }
    int deepestLeavesSum(TreeNode* root) {
        getout(root,0);
        return tatol;
    }
};