LeetCode-1302. 层数最深叶子节点的和

给你一棵二叉树，请你返回层数最深的叶子节点的和。

示例：

输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8]
输出：15
 

提示：

树中节点数目在 1 到 10^4 之间。
每个节点的值在 1 到 100 之间。

 

解析：

maxLen：最大深度

curLen：当前深度

maxVal：叶子节点和

1.如果最大深度比当前深度小，最大深度等于当前深度，叶子节点和从当前算起。

2.如果最大深度等于当前深度，叶子节点和累加。

3.如果最大深度大于当前深度，继续深度搜索。

 

class Solution {
public:
    int deepestLeavesSum(TreeNode* root) {
        maxLen = 0;
        maxVal = 0;
        dfs(root,0);
        return maxVal;
    }

    void dfs(TreeNode *root, int curLen){
        curLen++;
        
        if(maxLen<curLen){
            maxLen = curLen;
            maxVal =  root->val;
        }
        else if(maxLen==curLen){
            maxVal += root->val;
        }

        if(root->left){
            dfs(root->left,curLen);
        }
        if(root->right){
            dfs(root->right,curLen);
        }
    }

private:
    int maxLen; //最大深度
    int maxVal; //叶子节点和
};