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
    }
};
相关推荐
洛水水14 分钟前
【力扣100题】76.搜索插入位置
数据结构·算法·leetcode
满怀冰雪28 分钟前
第07篇-差分算法-高效处理区间修改问题
数据结构·算法
wabs6661 小时前
关于动态规划【力扣343.整数拆分的递推公式怎么理解?】
算法·leetcode·动态规划
先吃饱再说2 小时前
JavaScript栈和队列:从“冰柜里的雪糕”到“排队打饭”
javascript·数据结构
papership2 小时前
入门级-数据结构-2、简单树:二叉树的遍历(前序、中序、后序)
数据结构·算法
WWW65262 小时前
代码随想录 打卡第五十四天
数据结构·c++·算法
happymaker06262 小时前
LeetCodeHot100——15.三数之和
数据结构·算法
承渊政道2 小时前
【MySQL数据库学习】MySQL基本查询(下)
数据库·学习·mysql·leetcode·bash·数据库开发·数据库系统
J2虾虾2 小时前
C 语言 sizeof 完全用法指南
c语言·数据结构·算法
一切皆是因缘际会2 小时前
因果推理人工智能
大数据·数据结构·人工智能