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
    }
};
相关推荐
不会就选b6 小时前
算法日常・每日刷题--<贪心>7
数据结构·算法·leetcode
爱吃苹果的日记本8 小时前
数据结构第一课
c语言·数据结构·数据库·学习·c#
张小姐的猫8 小时前
【AI大模型接入SDK】 —— Gemini接入封装
android·数据结构·数据库·c++·人工智能·python
闲坐含香咀翠9 小时前
从 132MB 到 25MB:列式存储怎么把 CPU 缓存命中率提上去的
前端·数据结构·性能优化
码少女10 小时前
数据结构——快速排序
数据结构
shehuiyuelaiyuehao10 小时前
算法39,位运算,消失的两个数字
java·数据结构·算法
多弗朗皮卡丘12 小时前
数据结构4:链表(下)
c语言·数据结构·链表
smj2302_7968265212 小时前
解决leetcode第4017题数组中的峰值II
python·算法·leetcode
午彦琳13 小时前
2026.9.9
数据结构·算法·leetcode
橘子汽水16814 小时前
Leetcode 200,994岛屿数量,腐烂的橘子
数据结构·算法·leetcode