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
    }
};
相关推荐
嘿黑嘿呦1 小时前
数据结构-图论-最短路径
数据结构·图论
也曾看到过繁星11 小时前
数据结构---顺序表
数据结构
meilindehuzi_a12 小时前
深入浅出数据结构:Python 字典(Dict)与集合(Set)的哈希表底层全链路追踪
数据结构·python·散列表
_日拱一卒12 小时前
LeetCode:207课程表
java·数据结构·算法·leetcode·职场和发展
风筝在晴天搁浅15 小时前
美团 LeetCode 692.前K个高频单词
算法·leetcode·职场和发展
z2005093016 小时前
今日算法(回溯子集)(模版题)
数据结构·算法·leetcode
QiLinkOS17 小时前
【用呼吸重构创造价值关系——QiLink生态】
c语言·数据结构·c++·人工智能·单片机·嵌入式硬件·算法
晚风予卿云月17 小时前
【前缀和】一维前缀和 & 二维前缀和
数据结构·c++·算法
YL2004042618 小时前
071字符串解码
数据结构·leetcode
变量未定义~18 小时前
单点修改、区间求和(模板)、区间修改,单点查询(模板)
数据结构·算法