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
    }
};
相关推荐
小六子成长记1 小时前
C语言数据结构之顺序表
数据结构·链表
迪小莫学AI3 小时前
LeetCode 2588: 统计美丽子数组数目
算法·leetcode·职场和发展
ChinaRainbowSea5 小时前
MySQL 索引的数据结构(详细说明)
java·数据结构·数据库·后端·mysql
白晨并不是很能熬夜6 小时前
【JVM】字节码指令集
java·开发语言·汇编·jvm·数据结构·后端·javac
*.✧屠苏隐遥(ノ◕ヮ◕)ノ*.✧6 小时前
C语言_数据结构总结7:顺序队列(循环队列)
c语言·开发语言·数据结构·算法·visualstudio·visual studio
橘颂TA6 小时前
每日一练之合并两个有序链表
数据结构·链表
LIUJH12336 小时前
数据结构——单调栈
开发语言·数据结构·c++·算法
2301_807449206 小时前
字符串相乘——力扣
java·算法·leetcode
shylyly_6 小时前
list的模拟实现
数据结构·c++·链表·迭代器·list·list的模拟实现
yadanuof7 小时前
leetcode hot100 图论
leetcode·深度优先·图论