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
    }
};
相关推荐
文丑颜不良啊8 小时前
LeetCode1941~1960题目解析
java·leetcode
老师我太想进步了202611 小时前
【数据结构-4】算法美学之顺序表
数据结构·算法
文丑颜不良啊13 小时前
LeetCode1961~1980题目解析
java·leetcode
文丑颜不良啊13 小时前
LeetCode2001~2020题目解析
java·leetcode
文丑颜不良啊16 小时前
LeetCode2021~2040题目解析
java·leetcode
GrowingIO技术社区18 小时前
CDP、行为分析、归因与营销自动化有什么区别?
数据结构·数据挖掘·数据分析
GrowingIO技术社区19 小时前
实时标签怎样验收?从数据更新到分群可用
数据结构·数据挖掘·数据分析
Nuanyt1 天前
LeetCode Hot 100 链表专题(五)· 2 题(Java)
java·算法·leetcode·链表
圣保罗的大教堂2 天前
leetcode 3736. 最小操作次数使数组元素相等 III 简单
leetcode