leetcode1302. 层数最深叶子节点的和

sakeww

已于 2022-08-18 06:35:13 修改

阅读量209

点赞数 3

分类专栏： leetcode，牛客日常文章标签： leetcode 深度优先算法

于 2022-08-17 20:14:29 首次发布

本文链接：https://blog.csdn.net/sakeww/article/details/126393239

版权

leetcode，牛客日常专栏收录该内容

113 篇文章 3 订阅

订阅专栏

链接：

链接: 1302. 层数最深叶子节点的和

问题描述，示例，和提示：

在这里插入图片描述

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    void dfs(TreeNode* root,int& ret,int& high,int& maxhigh)
    {
        if(root==nullptr)
            return;
        
        if(high==maxhigh)
            ret+=root->val;
        else if(high>maxhigh)
        {
            ret=root->val;
            maxhigh=high;
        }
        high+=1;
        dfs(root->left,ret,high,maxhigh);
        dfs(root->right,ret,high,maxhigh);
        high-=1;
    }

    int deepestLeavesSum(TreeNode* root) {
        int high=0;
        int maxhigh=0;
        int ret=0;
        
        dfs(root,ret,high,maxhigh);
        return ret;
    }
};