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
    }
};
相关推荐
岑梓铭3 分钟前
《考研408数据结构》第三章2(栈、队列应用)复习笔记
数据结构·笔记
计算机安禾3 分钟前
【数据结构与算法】第8篇:线性表(四):双向链表与循环链表
c语言·开发语言·数据结构·c++·算法·链表·visual studio
wangchunting3 分钟前
数据结构-线性数据结构
java·开发语言·数据结构
Fly Wine8 小时前
Leetcode之有效字母异位词
算法·leetcode·职场和发展
程序员夏末10 小时前
【LeetCode | 第七篇】算法笔记
笔记·算法·leetcode
豆豆的java之旅12 小时前
软考中级软件设计师 数据结构详细知识点(含真题+练习题,可直接复习)
java·开发语言·数据结构
北顾笙98012 小时前
day07-数据结构力扣
数据结构
hanlin0312 小时前
刷题笔记:力扣第43、67题(字符串计算)
笔记·算法·leetcode
似水এ᭄往昔13 小时前
【数据结构】--链表OJ
数据结构·算法·链表
剑心诀13 小时前
02 数据结构(C) | 线性表——顺序表的基本操作
c语言·开发语言·数据结构