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
    }
};
相关推荐
charliejohn1 小时前
计算机考研 408 数据结构 中缀转后缀
数据结构·考研·算法
lifallen1 小时前
后缀数组 (Suffix Array)
java·数据结构·算法
仰泳的熊猫1 小时前
题目1523:蓝桥杯算法提高VIP-打水问题
数据结构·c++·算法·蓝桥杯
踩坑记录1 小时前
leetcode hot100 46. 全排列 medium 递归回溯 dfs
leetcode·深度优先
逆境不可逃1 小时前
LeetCode 热题 100 之 76.最小覆盖子串
java·算法·leetcode·职场和发展·滑动窗口
雨翼轻尘1 小时前
2.1 链表1
数据结构·链表
踩坑记录2 小时前
leetcode hot100 78. 子集 递归回溯 medium 位运算法
leetcode
Frostnova丶2 小时前
LeetCode 761. 特殊的二进制字符串
算法·leetcode
再难也得平3 小时前
[LeetCode刷题]49.字母异位词分组(通俗易懂的java题解)
java·开发语言·leetcode
52Hz1183 小时前
力扣131.分割回文串、35.搜索插入位置、74.搜索二维矩阵、34.在排序数组中查找...
python·算法·leetcode