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
    }
};
相关推荐
一起养小猫9 分钟前
LeetCode100天Day4-盛最多水的容器与两数之和II
java·数据结构·算法·leetcode
Swift社区1 小时前
LeetCode 453 - 最小操作次数使数组元素相等
算法·leetcode·职场和发展
八月ouc1 小时前
Python实战小游戏(二): 文字冒险游戏
数据结构·python·文字冒险
EXtreme351 小时前
【数据结构】二叉树进阶:层序遍历不仅是按层打印,更是形态判定的利器!
c语言·数据结构·二叉树·bfs·广度优先搜索·算法思维·面试必考
小李小李快乐不已1 小时前
二叉树理论基础
数据结构·c++·算法·leetcode
仰泳的熊猫1 小时前
1149 Dangerous Goods Packaging
数据结构·c++·算法·pat考试
程序员三明治1 小时前
【动态规划】01背包与完全背包问题详解,LeetCode零钱兑换II秒解,轻松解力扣
算法·leetcode·动态规划·java后端·01背包·完全背包·零钱兑换
H_z___1 小时前
Codeforces Global Round 31 (Div. 1 + Div. 2) A ~ E
数据结构·算法
Dylan的码园2 小时前
队列与queue
java·数据结构·链表
小龙报2 小时前
【算法通关指南:算法基础篇 】双指针专题:1.唯一的雪花 2.逛画展 3.字符串 4.丢手绢
c语言·数据结构·c++·人工智能·深度学习·算法·信息与通信