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
    }
};
相关推荐
sheeta19986 小时前
LeetCode 每日一题笔记 日期:2025.03.24 题目:2906.构造乘积矩阵
笔记·leetcode·矩阵
ccLianLian8 小时前
数论·约数
数据结构·算法
会编程的土豆8 小时前
【数据结构与算法】最短路径---Dijkstra 算法
数据结构·c++·算法
计算机安禾9 小时前
【数据结构与算法】第3篇:C语言核心机制回顾(二):动态内存管理与typedef
c语言·开发语言·数据结构·c++·算法·链表·visual studio
励志的小陈10 小时前
数据结构---顺序表
数据结构
老鼠只爱大米11 小时前
LeetCode经典算法面试题 #295:数据流的中位数(双堆法、有序列表、平衡树等多种实现方案详解)
算法·leetcode·优先队列··数据流·中位数·java 面试题
x_xbx11 小时前
LeetCode:215. 数组中的第K个最大元素
数据结构·算法·leetcode
西野.xuan12 小时前
内存布局(堆vs栈)一篇详解!!
java·数据结构·算法
j_xxx404_12 小时前
蓝桥杯基础--时间复杂度
数据结构·c++·算法·蓝桥杯·排序算法
进击的荆棘13 小时前
优选算法——分治
数据结构·算法·leetcode·分治