Day126 | 灵神 | 二叉树 | 层数最深的叶子结点的和

Day126 | 灵神 | 二叉树 | 层数最深的叶子结点的和

1302.层数最深的叶子结点的和

1302. 层数最深叶子节点的和 - 力扣(LeetCode)

思路:

这道题用层序遍历的思路比较好想,就把每层的都算一下,然后返回最后一层的和就是了

用深度优先也可以,传一个参数是深度,当深度最大的时候才会把当前结点的值加入到res中

完整代码:

cpp 复制代码
class Solution {
public:
    int deepestLeavesSum(TreeNode* root) {
        queue<TreeNode *> q;
        int res=0;
        if(root==nullptr)
            return res;
        q.push(root);
        while(!q.empty())
        {
            res=0;
            int size=q.size();
            vector<int> path;
            for(int i=0;i<size;i++)
            {
                TreeNode *t=q.front();
                q.pop();
                res+=t->val;
                if(t->left)
                    q.push(t->left);
                if(t->right)
                    q.push(t->right);
            }
        }
        return res;
    }
};
相关推荐
小小小新人1212331 分钟前
C语言 ATM (4)
c语言·开发语言·算法
Azxcc01 小时前
C++异步编程入门
开发语言·c++
吐泡泡_1 小时前
C++(STL源码刨析/vector)
c++
你的冰西瓜1 小时前
C++排序算法全解析(加强版)
c++·算法·排序算法
এ᭄画画的北北1 小时前
力扣-31.下一个排列
算法·leetcode
特立独行的猫a1 小时前
11款常用C++在线编译与运行平台推荐与对比
java·开发语言·c++
笑鸿的学习笔记2 小时前
qt-C++笔记之setCentralWidget的使用
c++·笔记·qt
绝无仅有2 小时前
企微审批对接错误与解决方案
后端·算法·架构
苏克贝塔3 小时前
Qt 图形视图框架3-事件处理与传播
c++·qt