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
    }
};
相关推荐
xxxiugou1231 分钟前
双指针解题秘籍:从入门到精通
c语言·数据结构·c++·算法
Logic10133 分钟前
C语言/数据结构位运算题解:异或XOR找出地铁规划中的“独特坐标“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
沉淀的.晴天39 分钟前
FreeRTOS信号量
数据结构·算法
青山木1 小时前
Hot 100 --- 打家劫舍
java·数据结构·算法·leetcode·动态规划
阿明62 小时前
Leetcode: 283. 移动零
算法·leetcode·职场和发展
6Hzlia2 小时前
【Classic 150 刷题计划】 LeetCode 134. 加油站 | C++ 贪心算法与局部否决逻辑
c++·leetcode·贪心算法
YSL0701242 小时前
线性表和顺序表
数据结构
6Hzlia2 小时前
【Classic 150 刷题计划】 LeetCode 274. H 指数 | C++ 二分答案法 (单调性降维打击)
c++·算法·leetcode
huang5791473 小时前
数据结构的抽象化与接口复用设计理念4
数据结构
动词ing3 小时前
【学习笔记】数据结构(链表合并 双指针合并有序链表)
数据结构·笔记·学习