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 小时前
LeetCode 392 判断子序列
笔记·算法·leetcode
不灭的黄金瞳1235 小时前
C语言手写顺序表
c语言·开发语言·数据结构
qeen875 小时前
【数据结构】哈希表的C++实现与封装
数据结构·c++·散列表·哈希表
重生之后端学习5 小时前
239. 滑动窗口最大值[困难]✅
java·数据结构·算法·leetcode·职场和发展
fpcc6 小时前
算法和数据结构—动态规划法
数据结构·算法·动态规划
星星.7228 小时前
C++算法竞赛|二分查找与二分答案:边界模板、浮点二分、STL
数据结构·c++·算法
动词ing8 小时前
【学习笔记】数据结构(数组长度和关键特性+快慢指针+左右指针)
数据结构·笔记·学习
linux-hzh10 小时前
百日算法修炼 · Day 17
数据结构·算法
OPEN-F12 小时前
C++入门教程:数组、字符串与指针入门
数据结构·c++·算法
pluviophile_s12 小时前
数据结构:第7讲:图
数据结构·笔记