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
    }
};
相关推荐
Highcharts.js6 小时前
教程:基于 React + Highcharts 构建一个单页应用程序、按需数据拉取与图表渲染
开发语言·前端·数据结构·react.js·前端框架·highcharts·页面应用
稚南城才子,乌衣巷风流11 小时前
动态开点:原理、实现与应用场景
数据结构·算法
yyds_yyd_1008612 小时前
1464. 数组中两元素的最大乘积(2026.07.27)
数据结构·c++·算法·leetcode
玖玥拾15 小时前
LeetCode 26 删除有序数组中的重复项
算法·leetcode
白白白小纯17 小时前
算法篇—返回倒数第k个节点
c语言·数据结构·算法·leetcode
退休倒计时17 小时前
【复习】LeetCode 二叉树DFS TypeScript
算法·leetcode·typescript·深度优先
无忧.芙桃18 小时前
数据结构之堆
c语言·数据结构·c++·算法·
小蒋学算法18 小时前
算法-删除元素后最大固定点数目-典型最长增长序列算法
数据结构·算法
白白白小纯19 小时前
算法篇—链表的中间节点
c语言·数据结构·算法·leetcode
Frostnova丶19 小时前
(19)LeetCode 54. 螺旋矩阵
算法·leetcode·矩阵