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
    }
};
相关推荐
木井巳13 小时前
【动态规划: 路径问题】不同路径
java·算法·leetcode·动态规划
CQU_JIAKE13 小时前
10.25【A】
数据结构·算法
晒太羊的猫14 小时前
hot100子串
java·算法·leetcode
海清河晏11115 小时前
加油站问题
数据结构·算法·leetcode
GG.WinGel15 小时前
质数数目(蓝桥杯练习题)
java·数据结构·算法·青少年编程·蓝桥杯
敲代码的苦1316 小时前
头歌 数据结构—消防资源调度
数据结构·算法
ysu_031416 小时前
【C++ 进阶之路】(二)从内联函数到类与对象:深挖内存对齐、this 指针与三大默认成员函数
开发语言·数据结构·c++·笔记·面向对象·this
WJ.Polar16 小时前
异常、泛型、集合、Stream流
java·数据结构
Nuanyt16 小时前
LeetCode Hot 100 · 双指针 3 题 Java
java·笔记·算法·leetcode·双指针
Hello World . .17 小时前
【嵌入式学习笔记 Day 1】
linux·数据结构·笔记