Deepest Leaves Sum（C++层数最深叶子节点的和）

亦凉 2022-12-29 14:18 132阅读 0赞

解题思路：

（1）先遍历求出最深的深度值

（2）再遍历一次，将最深的节点值相加

/**
     * 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 {
    private:
        int max = 0,sum = 0;
        
    public:
        void preorder(TreeNode *root,int h) {
            if(root!=NULL) {
                if(h>max) max = h;
                preorder(root->left,h+1);
                preorder(root->right,h+1);
            }
        }
        
        void getsum(TreeNode *root,int h) {
            if(root!=NULL) {
                if(h==max) sum+=root->val;
                getsum(root->left,h+1);
                getsum(root->right,h+1);
            }
        }
        
        int deepestLeavesSum(TreeNode* root) {
            int h = 0;
            preorder(root,h);
            getsum(root,h);
            return sum;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关 List Leaves-----输出叶子节点

7-1 List Leaves （30 point(s)) Given a tree, you are supposed to list all the leaves in

小咪咪/ 2023年06月01日 06:17/ 0 赞/ 77 阅读

相关 Deepest Leaves Sum（C++层数最深叶子节点的和）

解题思路：（1）先遍历求出最深的深度值（2）再遍历一次，将最深的节点值相加 / Definition for a binary tree node

亦凉/ 2022年12月29日 14:18/ 0 赞/ 133 阅读

相关 1302. 层数最深叶子节点的和

题目来源 [1302. 层数最深叶子节点的和][1302.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpd

比眉伴天荒/ 2022年12月20日 11:09/ 0 赞/ 75 阅读

相关二叉树——好叶子节点对个数，求叶子节点之间的最短距离

给你二叉树的根节点 root 和一个整数 distance 。如果二叉树中两个叶节点之间的最短路径长度小于或者等于 distance ，那它们就可以构成一组好叶子

落日映苍穹つ/ 2022年12月05日 13:48/ 0 赞/ 177 阅读

相关 Lowest Common Ancestor of Deepest Leaves（C++最深叶节点的最近公共祖先）

解题思路：（1）标记每个节点是否包含最深叶子结点参考网址：[https://leetcode.com/problems/lowest-common-ancestor-o

缺乏、安全感/ 2022年11月19日 12:43/ 0 赞/ 96 阅读

相关 LeetCode - Medium - 1302. Deepest Leaves Sum

Topic Tree Depth-first Search Description [https://leetcode.com/problems/de

Love The Way You Lie/ 2022年10月05日 00:40/ 0 赞/ 85 阅读

相关二叉树节点数及叶子节点数

继续二叉树系列的代码内容。今天写的是求二叉树节点个数及叶子节点个数的代码。采用了递归的方法求解。代码如下： include "stdafx.h" i

本是古典何须时尚/ 2022年04月10日 01:54/ 0 赞/ 192 阅读

相关 404. Sum of Left Leaves(统计左叶子节点的和)

Find the sum of all left leaves in a given binary tree. Example: 3 / \

妖狐艹你老母/ 2022年01月05日 19:13/ 0 赞/ 154 阅读

相关【Leetcode】1123. Lowest Common Ancestor of Deepest Leaves（二叉树最深叶子结点的公共父节点）

Given a rooted binary tree, return the lowest common ancestor of its deepest leaves. Re

╰+攻爆jí腚メ/ 2021年12月09日 20:47/ 0 赞/ 172 阅读

相关 1004 Counting Leaves (30 分) 输出树每层的叶子节点数

A family hierarchy is usually presented by a pedigree tree. Your job is to count those f

ゝ一纸荒年。/ 2021年10月30日 00:42/ 0 赞/ 212 阅读