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
    }
};
相关推荐
想吃火锅100515 小时前
【leetcode】5.最长回文子串js
算法·leetcode·职场和发展
CoderYanger15 小时前
A.每日一题:1967题+1331题
java·程序人生·算法·leetcode·面试·职场和发展·学习方法
va学弟15 小时前
LeetCode 热题 100 题解(1):哈希
python·算法·leetcode·哈希算法
罗超驿16 小时前
9.优先级队列与堆:从底层原理到实战应用的完整指南
数据结构·算法
牧以南歌〆17 小时前
数据结构<三>单循环链表
c语言·数据结构·算法·链表
Tisfy17 小时前
LeetCode 1979.找出数组的最大公约数:模拟(附手动gcd)
java·数学·算法·leetcode·题解·最大公约数
Java技术实战17 小时前
一文通解:数据结构之 栈
java·jvm·数据结构·
To_OC18 小时前
LC 79 单词搜索:都说这是回溯入门题,我却连错三回
javascript·算法·leetcode
Lucis__20 小时前
基于Cache替换算法的LRU缓存实现
数据结构·c++·算法·缓存·lru
来一碗刘肉面1 天前
顺序表与链表的比较
数据结构·算法·链表