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
    }
};
相关推荐
佳児素花痴╮33 分钟前
树的基础知识与查找排序算法
数据结构·算法
郝学胜-神的一滴1 小时前
Python 高级编程 026:内置数据结构之骈文纵论
开发语言·数据结构·python·程序人生·软件工程
程序员老舅7 小时前
啃透 I2C 驱动开发,才算入门嵌入式 Linux 内核驱动
数据结构·驱动开发·b树·内核·嵌入式·嵌入式开发·i2c
lueluelue477 小时前
LeetCode:链表
算法·leetcode·链表
橘子汽水16810 小时前
Leetcode 23,543合并K个升序链表,二叉树的直径
算法·leetcode·链表
Re.不晚13 小时前
挑战做100道力扣算法- DAY1
算法·leetcode·职场和发展
青山木14 小时前
Hot 100 --- 搜索插入位置
java·数据结构·算法·leetcode
星轨初途17 小时前
LeetCode 热题 100——day2 字母异位词分组
c++·算法·leetcode
Livia要学习17 小时前
Python2和Python3字典底层原理
数据结构
青梅橘子皮18 小时前
STL---map/set... “家族“详解(从使用到底层)(1)
数据结构·算法