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
    }
};
相关推荐
淡海水4 小时前
08-03-不可变-ImmutableDictionary-TKey-TValue-与ImmutableHashSet-T-持久化哈希树
数据结构·算法·c#·哈希算法·dictionary·immutable
Nil2085 小时前
leetcode 17电话号码的字母组合
算法·leetcode·职场和发展
203号居民7 小时前
LeetCode hot 100 — 25. K 个一组翻转链表
算法·leetcode·链表
Nil2088 小时前
leetcode 78子集
数据结构·算法·leetcode
喜欢吃燃面8 小时前
深入 C++ STL:从 unordered_set与unordered_map到底层哈希表的原理与实现
数据结构·c++·散列表
en.en..9 小时前
Linux fork() 工作原理
数据结构·算法
不会就选b11 小时前
数据结构之树&&二叉树(二)
数据结构·算法
L小航呀12 小时前
代码随想录刷题 Day16
leetcode·面试
软行12 小时前
LeetCode 每日一题 3876. 构造奇偶一致的数组 II
c++·算法·leetcode
小刘在重生~13 小时前
Java 集合|Collection、List、ArrayList、LinkedList、泛型、Collections 工具类
java·数据结构·list