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
    }
};
相关推荐
疯狂打码的少年4 小时前
【数据结构】图的存储结构:邻接矩阵与邻接表
数据结构·笔记
203号居民4 小时前
LeetCode hot 100 —41. 缺失的第一个正数
数据结构·算法·leetcode
evans在进步7 小时前
LeetCode 322:零钱兑换——Java 动态规划详解
java·leetcode·动态规划
2401_862880828 小时前
数据结构 --- 栈
c语言·数据结构·算法
Tisfy9 小时前
LeetCode 3471.找出最大的几近缺失整数:三种情况判断
算法·leetcode·题解·分类讨论
额额额对了9 小时前
数据结构:二叉树
c语言·数据结构·算法
qeen8710 小时前
【数据结构】红黑树的算法原理解析与实现
开发语言·数据结构·c++·算法·红黑树
m0_5474866611 小时前
《数据结构与算法(Python语言版)》全套PPT课件2026
数据结构·算法
hold?fish:palm11 小时前
27 合并两个有序链表
数据结构·链表
个 人 练 习 生11 小时前
数据结构入门:算法复杂度
开发语言·数据结构·经验分享·学习·程序人生·算法