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
    }
};
相关推荐
苏宸啊1 天前
链式二叉树基操代码实现&OJ题目
数据结构
风筝在晴天搁浅1 天前
hot100 25.K个一组翻转链表
数据结构·链表
小十一再加一1 天前
【初阶数据结构】栈和队列
数据结构
长安er1 天前
LeetCode136/169/75/31/287 算法技巧题核心笔记
数据结构·算法·leetcode·链表·双指针
_w_z_j_1 天前
最小栈(栈)
数据结构
fufu03111 天前
Linux环境下的C语言编程(四十八)
数据结构·算法·排序算法
思成Codes1 天前
数据结构:基础线段树——线段树系列(提供模板)
数据结构·算法
卜锦元1 天前
Golang后端性能优化手册(第三章:代码层面性能优化)
开发语言·数据结构·后端·算法·性能优化·golang
Binky6781 天前
力扣--回溯篇(2)
算法·leetcode·职场和发展
2401_841495641 天前
【LeetCode刷题】打家劫舍
数据结构·python·算法·leetcode·动态规划·数组·传统dp数组