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
    }
};
相关推荐
Sylvia-girl5 小时前
数据结构之复杂度
数据结构·算法
CQ_YM5 小时前
数据结构之队列
c语言·数据结构·算法·
VekiSon5 小时前
数据结构与算法——树和哈希表
数据结构·算法
xu_yule6 小时前
数据结构与算法(1)(第一章复杂度知识点)(大O渐进表示法)
数据结构
fish_xk7 小时前
数据结构之排序
数据结构
Unstoppable227 小时前
代码随想录算法训练营第 56 天 | 拓扑排序精讲、Dijkstra(朴素版)精讲
java·数据结构·算法·
potato_may7 小时前
CC++ 内存管理 —— 程序的“五脏六腑”在哪里?
c语言·开发语言·数据结构·c++·内存·内存管理
资深web全栈开发8 小时前
LeetCode 3432. 统计元素和差值为偶数的分区方案数
算法·leetcode
ghie90909 小时前
MATLAB自适应子空间辨识工具箱
数据结构·算法·matlab
松涛和鸣10 小时前
25、数据结构:树与二叉树的概念、特性及递归实现
linux·开发语言·网络·数据结构·算法