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
    }
};
相关推荐
aqiu11111112 分钟前
【C++算法打怪专栏】LeetCode 1. 两数之和(哈希表解法总结)
c++·算法·leetcode
longlongzihan22 分钟前
LeetCode 25. K 个一组翻转链表 (迭代+分组反转法)
算法·leetcode·链表
木井巳28 分钟前
【BFS 解决拓扑排序】火星词典
java·算法·leetcode·广度优先·宽度优先·图搜索算法
沫璃染墨41 分钟前
《从零入门数据结构与算法(二):线性表详解——从顺序表原理到静态与动态实现》
c语言·数据结构·顺序表
爱读书的小胖1 小时前
Codewars Sum of a Sequence Hard Core Version C 解题分析
c语言·数据结构·算法
晴天的雨.9921 小时前
【C++】 priority_queue知识点总结
开发语言·数据结构·c++
闻缺陷则喜何志丹1 小时前
概要设计说明书应包括的内容
数据结构
mmmmath_310 小时前
LeetCode.199.二叉树的右视图
数据结构·leetcode
Nil20815 小时前
leetcode 198打家劫舍
算法·leetcode·职场和发展
Shaoshing15 小时前
前缀和与差分
java·数据结构·算法·前缀和·差分