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
    }
};
相关推荐
Snow_day.4 分钟前
有关线段树应用(1)
数据结构·算法·贪心算法·动态规划·图论
wengqidaifeng40 分钟前
探索数据结构(二):空间复杂度
c语言·开发语言·数据结构
Once_day42 分钟前
代码训练总结(1)算法和数据结构的框架思维
数据结构·算法
鹿角片ljp1 小时前
力扣125.验证回文串-双指针
数据结构·算法
夏乌_Wx1 小时前
练题100天——DAY44:回文链表 ★★☆☆☆
数据结构
We་ct1 小时前
LeetCode 30. 串联所有单词的子串:从暴力到高效,滑动窗口优化详解
前端·算法·leetcode·typescript
-Try hard-1 小时前
数据结构|概念及单向有头链表
数据结构·算法·vim
历程里程碑1 小时前
子串----和为K的子数组
大数据·python·算法·leetcode·elasticsearch·搜索引擎·哈希算法
郝学胜-神的一滴1 小时前
Python List操作:+、+=、extend的深度解析
开发语言·数据结构·python·程序人生·架构·list
YuTaoShao1 小时前
【LeetCode 每日一题】2976. 转换字符串的最小成本 I
算法·leetcode·职场和发展