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
    }
};
相关推荐
Tisfy12 小时前
LeetCode 3619.总价值可以被 K 整除的岛屿数目:广度优先搜索BFS
算法·leetcode·bfs·宽度优先
Sarvartha13 小时前
栈的四则运算、栈的递归应用
数据结构·算法
文丑颜不良啊15 小时前
LeetCode926~950题目解析
java·leetcode
GG.WinGel15 小时前
三元组中心问题
java·数据结构·算法·青少年编程·蓝桥杯
程序员清风16 小时前
缓存、索引与数据结构的工程选择
数据结构·spring·缓存
alphaTao16 小时前
LeetCode 每日一题 2026/10/19-2026/10/25
算法·leetcode
爱吃火鸡面呀17 小时前
Doris 数据划分实战:List 分区、分桶列与桶数选择
数据结构·list
Rain的Java大神之路17 小时前
面了 50 个候选人,90% 都挂在 LeetCode 3 无重复字符的最长子串:滑动窗口的 5 个致命坑
java·后端·leetcode
BK贝壳1 天前
亿级用户签到位图选型复盘:用 bool-hybrid-array 扛冷启动打卡,也把它和 Roaring/Redis 的边界测清楚了
数据结构·python·性能优化·numpy
文丑颜不良啊1 天前
LeetCode876~900题目解析
java·leetcode