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
    }
};
相关推荐
EE工程师1 分钟前
数据结构篇 - C语言如何实现OOP
数据结构·oop
Barkamin10 分钟前
堆排序简单实现
java·数据结构·算法·排序算法
迈巴赫车主18 分钟前
天梯赛 L2-004 这是二叉搜索树吗?java
java·开发语言·数据结构·算法·天梯赛
沐苏瑶29 分钟前
Java 数据结构精讲:二叉树遍历算法与底层实现剖析
数据结构·算法
芸忻1 小时前
day 13 第六章 二叉树 part01代码随想录算法训练营71期
数据结构·算法
luckycoding2 小时前
1487. 保证文件名唯一
数据结构·算法·leetcode
_dindong2 小时前
【单调栈/队列&并查集&字符串哈希&Tire树】习题集锦
数据结构·c++·算法·哈希算法
big_rabbit05022 小时前
[算法][力扣110]平衡二叉树
数据结构·算法·leetcode
Book思议-2 小时前
单链表应用:双指针【快慢指针】
数据结构
今儿敲了吗2 小时前
41| 快速乘
数据结构·c++·笔记·学习·算法