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
    }
};
相关推荐
醇氧18 分钟前
MySQL 8.0 系统表损坏与引擎转换故障排查实战
数据结构·算法
参.商.1 小时前
【Day 53】76. 最小覆盖子串
leetcode·golang
shirsl3 小时前
算法 Day 5 树 / 二叉树 + DFS
数据结构·python·算法
虚无的纽扣4 小时前
【力扣刷题】第二天:无重复字符的最长字串、移动零问题
算法·leetcode·排序算法
多弗朗皮卡丘4 小时前
数据结构9:排序算法
c语言·数据结构·排序算法
杜 硕5 小时前
单链表的模拟实现
数据结构
圣保罗的大教堂7 小时前
leetcode 3742. 网格中得分最大的路径 中等
leetcode
爱吃苹果的日记本7 小时前
数据结构第四课—线性表Linear List
数据结构·学习
Lyyaoo.8 小时前
【动态规划】【待更新】
java·数据结构·算法
我不会起名字3228 小时前
一天一道算法题(35):电话号码的字母组合
java·数据结构·后端·python·leetcode·go·回溯