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