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 小时前
Linux 开发环境与工具链
linux·运维·服务器·数据结构·c++·经验分享
x_xbx6 小时前
LeetCode:34. 在排序数组中查找元素的第一个和最后一个位置
数据结构·算法·leetcode
菜菜小狗的学习笔记8 小时前
剑指Offer算法题(九)搜索
数据结构·算法·深度优先
愣头不青10 小时前
96.不同的二叉搜索树
数据结构·算法·leetcode
⁤⁢初遇10 小时前
C语言数据结构---树
数据结构
m0_7349980110 小时前
Day 26
数据结构·c++·算法
alphaTao12 小时前
LeetCode 每日一题 2026/3/23-2026/3/29
服务器·windows·leetcode
励志的小陈12 小时前
复杂度算法题——旋转数组(三种思路)
c语言·数据结构·算法
Sirens.12 小时前
对顺序表以及双向链表的理解
数据结构·链表
不光头强12 小时前
力扣78子集题解
算法·leetcode·深度优先