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
    }
};
相关推荐
hweiyu009 分钟前
数据结构:字典
数据结构
程序员东岸10 分钟前
《数据结构——排序(下)》分治与超越:快排、归并与计数排序的终极对决
数据结构·c++·经验分享·笔记·学习·算法·排序算法
想唱rap29 分钟前
C++之红黑树
开发语言·数据结构·c++·算法
sin_hielo35 分钟前
leetcode 3623
算法·leetcode·哈希算法
Ayanami_Reii1 小时前
进阶数据结构应用-区间最大公约数
开发语言·数据结构·算法·线段树·差分·树状数组·fenwick tree
大千AI助手1 小时前
多维空间的高效导航者:KD树算法深度解析
数据结构·人工智能·算法·机器学习·大千ai助手·kd tree·kd树
kk”1 小时前
C++ AVL树
开发语言·数据结构·c++
爪哇部落算法小助手1 小时前
每日两题day61
数据结构·c++·算法
Swift社区1 小时前
LeetCode 439 - 三元表达式解析器
算法·leetcode·ssh
裤裤兔2 小时前
利用matlab进行FDR校正的实现方式
数据结构·算法·matlab·多重比较矫正·校正·fdr