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 小时前
【力扣100题】53.最长回文子串
算法·leetcode·职场和发展
过期动态3 小时前
【LeetCode 热题 100】盛最多水的容器
java·数据结构·spring boot·算法·leetcode·spring cloud·职场和发展
凌波粒3 小时前
LeetCode--700.二叉搜索树中的搜索(二叉树)
算法·leetcode·职场和发展
洛水水4 小时前
【力扣100题】58.轮转数组
算法·leetcode
风筝在晴天搁浅4 小时前
阿里 LeetCode 876.链表的中间节点
算法·leetcode·链表
玖釉-4 小时前
二叉树展开为链表:从先序遍历到原地指针重排
c++·windows·算法·leetcode·链表
05候补工程师4 小时前
【408考研·数据结构专题】二叉树、树与森林、线索树及哈夫曼树核心考点与秒杀技巧深度总结
数据结构·经验分享·笔记·考研·算法
洛水水5 小时前
【力扣100题】52.最小路径和
算法·leetcode
圣保罗的大教堂5 小时前
leetcode 3043. 最长公共前缀的长度 中等
leetcode