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
    }
};
相关推荐
json{shen:"jing"}1 小时前
字符串中的第一个唯一字符
算法·leetcode·职场和发展
追随者永远是胜利者1 小时前
(LeetCode-Hot100)15. 三数之和
java·算法·leetcode·职场和发展·go
程序员酥皮蛋2 小时前
hot 100 第二十七题 27.合并两个有序链表
数据结构·leetcode·链表
404未精通的狗3 小时前
(高阶数据结构)并查集
数据结构
im_AMBER4 小时前
Leetcode 121 翻转二叉树 | 二叉树中的最大路径和
数据结构·学习·算法·leetcode
数智工坊4 小时前
【数据结构-排序】8.3 简单选择排序-堆排序
数据结构
programhelp_5 小时前
特斯拉 MLE 超详细面经 + 避坑
数据结构·人工智能·算法·面试·职场和发展
ShineWinsu6 小时前
对于C++中stack和queue的详细介绍
开发语言·数据结构·c++·面试·stl·queue·stack
v_for_van7 小时前
力扣刷题记录6(无算法背景,纯C语言)
c语言·算法·leetcode
样例过了就是过了8 小时前
LeetCode热题100 最大子数组和
数据结构·算法·leetcode