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
    }
};
相关推荐
起个破名想半天了1 小时前
算法与数据结构之DFS深度优先遍历
数据结构·算法·深度优先
鱼子星_2 小时前
【C++】深入剖析list:list及其双向迭代器实现
开发语言·数据结构·c++·笔记·stl·list
江屿风3 小时前
【C++笔记】【二叉搜索树】流食般投喂
开发语言·数据结构·c++·笔记
海绵天哥4 小时前
LeetCode Hot 100 | 链表(下)· 分组翻转与设计(C++ 题解)
c++·leetcode·链表
小蒋学算法12 小时前
算法-M个非重叠子数组最大和II-WQS二分学习
数据结构·学习·算法
神明不懂浪漫19 小时前
【第三章】链表
开发语言·数据结构·经验分享·笔记·链表
tkevinjd19 小时前
力扣131-分割回文串
算法·leetcode·深度优先
星空露珠21 小时前
迷你世界3.0API,事件监听
开发语言·数据结构·数据库·游戏·lua
冻柠檬飞冰走茶1 天前
PTA基础编程题目集 7-24 约分最简分式(C语言实现)
c语言·开发语言·数据结构·算法
zander2581 天前
LeetCode 78. 子集
算法·leetcode·深度优先