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
    }
};
相关推荐
㓗冽12 分钟前
8皇后·改-进阶题16
数据结构
x_xbx36 分钟前
LeetCode:148. 排序链表
算法·leetcode·链表
月落归舟2 小时前
帮你从算法的角度来认识数组------( 二 )
数据结构·算法·数组
木井巳2 小时前
【递归算法】子集
java·算法·leetcode·决策树·深度优先
lightqjx3 小时前
【算法】二分算法
c++·算法·leetcode·二分算法·二分模板
Wave8454 小时前
数据结构—树
数据结构
ic爱吃蓝莓4 小时前
数据结构 | HashMap原理
数据结构·学习·算法·链表·哈希算法
灰色小旋风4 小时前
力扣21 合并两个有序链表(C++)
c++·leetcode·链表
老鼠只爱大米5 小时前
LeetCode经典算法面试题 #347:前 K 个高频元素(最小堆、桶排序、快速选择等多种实现方案详解)
算法·leetcode·堆排序·java面试题·桶排序·快速选择·topk
liuyao_xianhui6 小时前
优选算法_分治_快速排序_归并排序_C++
开发语言·数据结构·c++·算法·leetcode·排序算法·动态规划