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
    }
};
相关推荐
旺仔.29113 小时前
STL排序算法详解
数据结构·算法·排序算法
DowneyJoy13 小时前
【Unity3D补充知识点】常用数据结构分析-集合(List<T>)
数据结构·unity·c#·list
计算机安禾13 小时前
【数据结构与算法】第16篇:串(String)的定长顺序存储与朴素模式匹配
c语言·数据结构·c++·学习·算法·visual studio code·visual studio
2401_8274999913 小时前
python核心语法01-数据存储与运算
java·数据结构·python
副露のmagic13 小时前
链表章节 leetcode 思路&实现
数据结构·leetcode·链表
Dr.F.Arthur14 小时前
我的算法学习笔记——链表篇
数据结构·笔记·学习·链表
DowneyJoy14 小时前
【Unity3D补充知识点】常用数据结构分析-数组(Array)
数据结构·unity·c#
程序员zgh14 小时前
C++ 环形队列 从原理到实例演示
c语言·开发语言·数据结构·c++·学习
Trouvaille ~14 小时前
【优选算法篇】拓扑排序——逻辑先后与任务依赖的终极拆解
数据结构·c++·算法·leetcode·青少年编程·蓝桥杯·拓扑学
XiYang-DING15 小时前
【LeetCode】118.杨辉三角
算法·leetcode·职场和发展