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
    }
};
相关推荐
!停2 小时前
c语言动态申请内存
c语言·开发语言·数据结构
悟能不能悟2 小时前
list<string> 和String[],转化为jsonstr是不是一样的
数据结构·windows·list
闲看云起3 小时前
LeetCode day3-最长连续序列
算法·leetcode
TechNomad3 小时前
二叉堆&大根堆&小根堆的介绍和使用
数据结构
六毛的毛3 小时前
比较含退格的字符串
开发语言·python·leetcode
iAkuya3 小时前
(leetcode)力扣100 27合并两个有序链表(迭代/递归)
算法·leetcode·链表
发疯幼稚鬼3 小时前
图的存储与拓扑排序
数据结构·算法·排序算法·拓扑学
LYFlied4 小时前
【每日算法】LeetCode 5. 最长回文子串(动态规划)
数据结构·算法·leetcode·职场和发展·动态规划
雪花desu4 小时前
【Hot100-Java中等】/LeetCode 128. 最长连续序列:如何打破排序思维,实现 O(N) 复杂度?
数据结构·算法·排序算法
XFF不秃头4 小时前
力扣刷题笔记-合并区间
c++·笔记·算法·leetcode