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 小时前
线性表-顺序表(Sequential List)
数据结构·算法
Javis2111 小时前
代码随想录算法训练营第九天 |【字符串】151.翻转字符串里的单词、卡码网55.右旋转字符串、28.实现strStr、459.重复的子字符串
数据结构·c++·算法
<但凡.1 小时前
C++修炼:stack和queue
数据结构·c++·算法
努力的小帅2 小时前
c++——二叉树进阶
开发语言·数据结构·c++·学习·算法·面试
朱剑君2 小时前
排序算法——计数排序
数据结构·算法·排序算法
朱剑君2 小时前
排序算法——总结
数据结构·算法·排序算法
摄殓永恒2 小时前
【入门】对角线II
数据结构·c++·算法
Coding小公仔2 小时前
翻转数位题目解释和代码
数据结构·算法
hh妙蛙种子2 小时前
牛客练习赛138
c++·经验分享·算法·leetcode·职场和发展·深度优先·图论
Swift社区2 小时前
LeetCode 270:在二叉搜索树中寻找最接近的值(Swift 实战解析)
算法·leetcode·swift