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 分钟前
LeetCode第2658题 - 网格图中鱼的最大数目
算法·leetcode·职场和发展
松涛和鸣23 分钟前
DAY33 Linux Thread Synchronization and Mutual Exclusion
linux·运维·服务器·前端·数据结构·哈希算法
仰泳的熊猫29 分钟前
1083 List Grades
数据结构·c++·算法·pat考试
Tan_Zhixia43 分钟前
时间复杂度判断
数据结构·c++·算法
夏鹏今天学习了吗2 小时前
【LeetCode热题100(73/100)】买卖股票的最佳时机
算法·leetcode·职场和发展
Voyager_42 小时前
算法学习记录17——力扣“股票系列题型”
学习·算法·leetcode
XFF不秃头2 小时前
【力扣刷题笔记-在排序数组中查找元素的第一个和最后一个位置】
c++·笔记·算法·leetcode
hweiyu002 小时前
数据结构:布隆过滤器
数据结构
超级大福宝3 小时前
C++ 中 unordered_map 的 at() 和 []
数据结构·c++
仰泳的熊猫3 小时前
1037 Magic Coupon
数据结构·c++·算法·pat考试