404、左叶子之和

题目链接:

递归

cpp 复制代码
class Solution {
public:    
    int sumOfLeftLeaves(TreeNode* root) {
        int ans = 0;
        if (!root) return 0;
        
        if (root->left) {
            if ((!root->left->left) && (!root->left->right)) {
                ans += root->left->val;
            }
        }
        
        ans += sumOfLeftLeaves(root->left) + sumOfLeftLeaves(root->right);//
        return ans;//这里一开始写成了return sumOfLeftLeaves(root->left) + sumOfLeftLeaves(root->right) QAQ
    }
};
相关推荐
程序员阿鹏22 分钟前
双亲委派机制
java·jvm·数据结构·后端
runningshark26 分钟前
数据结构-第二章-线性表及其顺序存储
数据结构
郝学胜-神的一滴1 小时前
C++20模板元编程 04:变量模板 别名模板与模板Lambda实战
服务器·开发语言·数据结构·c++·程序人生
Nil2081 小时前
leetcode 394字符串解码
leetcode
程序猫.2 小时前
算法刷题笔记:模拟题从入门到实战(含 LeetCode 例题与习题)
java·数据结构·算法
天天喝旺仔3 小时前
Go 泛型实战:从类型参数、约束到可复用泛型容器与函数
数据结构·算法·容器·go
ctlover3 小时前
hot-100刷题笔记
数据结构·python
dtq04243 小时前
数据结构 - 栈
c语言·数据结构·学习
淡海水4 小时前
12-02-性能-数据结构性能调查案例1-5
数据结构·性能优化·c#
一起努力啊~4 小时前
算法题打卡力扣第1658题:将 x 减到 0 的最小操作数(mid)
学习·leetcode