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
    }
};
相关推荐
罗超驿4 小时前
独立实现双向链表_LinkedList
java·数据结构·链表·linkedlist
努力也学不会java5 小时前
【缓存算法】一篇文章带你彻底搞懂面试高频题LRU/LFU
java·数据结构·人工智能·算法·缓存·面试
菜菜小狗的学习笔记7 小时前
剑指Offer算法题(四)链表
数据结构·算法·链表
We་ct7 小时前
LeetCode 148. 排序链表:归并排序详解
前端·数据结构·算法·leetcode·链表·typescript·排序算法
咱就是说不配啊8 小时前
3.19打卡day33
数据结构·c++·算法
x_xbx9 小时前
LeetCode:2. 两数相加
算法·leetcode·职场和发展
_日拱一卒10 小时前
LeetCode:最长连续序列
算法·leetcode·职场和发展
重生之后端学习10 小时前
287. 寻找重复数
数据结构·算法·leetcode·深度优先·图论
一只小灿灿11 小时前
六大主流编程语言数据类型底层深度解析:从硬件寄存器到内存布局、编译运行与跨平台本质(超全底层版)
数据结构
今儿敲了吗11 小时前
46| FBI树
数据结构·c++·笔记·学习·算法