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
    }
};
相关推荐
hnjzsyjyj5 小时前
东方博宜OJ 2190:树的重心 ← 邻接表 or 链式前向星
数据结构·链式前向星·树的重心
yaoh.wang7 小时前
力扣(LeetCode) 13: 罗马数字转整数 - 解法思路
python·程序人生·算法·leetcode·面试·职场和发展·跳槽
ChoSeitaku7 小时前
NO15数据结构选择题考点|线性表|栈和队列|串
数据结构
hetao17338378 小时前
2025-12-12~14 hetao1733837的刷题笔记
数据结构·c++·笔记·算法
一直都在5728 小时前
数据结构入门:时间复杂度与排序和查找
数据结构
sin_hielo11 小时前
leetcode 2110
数据结构·算法·leetcode
panzer_maus11 小时前
归并排序的简单介绍
java·数据结构·算法
摆烂且佛系11 小时前
B+树的“页分裂“机制
数据结构·b树
麦格芬23012 小时前
LeetCode 763 划分字母区间
算法·leetcode·职场和发展
福尔摩斯张12 小时前
C++核心特性精讲:从C语言痛点出发,掌握现代C++编程精髓(超详细)
java·linux·c语言·数据结构·c++·驱动开发·算法