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
    }
};
相关推荐
code bean10 小时前
【C#】 `Channel<T>` 深度解析:生产者-消费者模式的现代解法
数据结构·c#
storyseek11 小时前
前缀和实现Kogge-Stone算法
数据结构·算法
元Y亨H12 小时前
深度解构:数据结构与算法的理论基石与工程演进
数据结构·算法
元Y亨H12 小时前
数据结构与算法的通俗指南
数据结构·算法
2301_7644413312 小时前
用动力学系统(微分方程)为 Kernberg 的客体关系单元提供数学化的操作定义,把“自体—客体“这对心理结构建模成一个二维耦合系统
数据结构·python·算法·数学建模
keep intensify12 小时前
最长有效括号
算法·leetcode·动态规划
CoderYanger12 小时前
A.每日一题:1979. 找出数组的最大公约数
java·程序人生·算法·leetcode·面试·职场和发展·学习方法
ChaoZiLL13 小时前
我读数据结构5-树
数据结构
冻柠檬飞冰走茶17 小时前
PTA基础编程题目集 7-7 12-24小时制(C语言实现)
c语言·开发语言·数据结构·算法
雨落在了我的手上17 小时前
Java数据结构(八):双链表的实现
数据结构