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
    }
};
相关推荐
All for pursuit.12 分钟前
【回溯-5】78.子集
数据结构·c++·算法·leetcode
_wxd66635 分钟前
C++STL map与set
数据结构·c++
mmmmath_31 小时前
LeetCode.150.逆波兰表达式求值
数据结构
漂流瓶jz2 小时前
UVA-1610 聚会游戏 题解答案代码 算法竞赛入门经典第二版
数据结构·c++·算法·题解·aoapc·算法竞赛入门经典·uva
imDwAaY2 小时前
Redis Set 如何节省内存?从整数集合到哈希表的设计取舍
数据结构·redis·散列表
无名猿2 小时前
map / set 完全指南:红黑树与有序容器
数据结构·c++·性能优化·stl·标准库
代码什么用2 小时前
LeetCode-560.和为 K 的子数组
算法·leetcode
All for pursuit.2 小时前
【回溯-3】39.组合总和
数据结构·c++·算法·leetcode
yi0112 小时前
DAY19: LeetCode 28 找出字符串中第一个匹配项的下标
人工智能·笔记·python·算法·leetcode
不会就选b2 小时前
算法日常・每日刷题--<动态规划>6
数据结构·算法·leetcode