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
    }
};
相关推荐
闪电悠米42 分钟前
力扣hot100-56.合并区间-排序详解
数据结构·算法·leetcode·贪心算法·排序算法
卡提西亚2 小时前
leetcode-1438. 绝对差不超过限制的最长连续子数组
算法·leetcode·职场和发展
Java面试题总结2 小时前
LeetCode 93.复原IP地址
算法·leetcode·职场和发展·.net
yuannl103 小时前
图的存储方式
数据结构
会编程的小孩4 小时前
初识数据类型以及变量定义
数据结构·算法
梅梅绵绵冰4 小时前
数据结构-时间复杂度
数据结构·算法
cpp_25015 小时前
P6625 [省选联考 2020 B 卷] 卡牌游戏
数据结构·c++·算法·前缀和·贪心·洛谷题解·省选
起予者汝也6 小时前
Python 数据结构
开发语言·数据结构·python
Frostnova丶8 小时前
(17)LeetCode 41. 缺失的第一个正数
数据结构·算法·leetcode
旖-旎8 小时前
《LeetCode 416 分割等和子集》
c++·算法·leetcode·动态规划·背包问题