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
    }
};
相关推荐
Iruoyaoxh14 分钟前
数据结构排序
数据结构
来一碗刘肉面1 小时前
图的基本操作
数据结构
wangwangmoon_light2 小时前
1.1 灵神题单总结_滑动窗口与双指针
leetcode
Mem0rin3 小时前
前缀和:一维与二维
数据结构·算法
鱼子星_3 小时前
【C++】stack和queue的应用及其模拟实现:适配器与容器适配器
数据结构·c++·笔记·stl
白狐_7984 小时前
408数据结构第6章:图——核心考点、算法对比与AOE网真题
数据结构·算法
Navigator_Z4 小时前
LeetCode //C - 1187. Make Array Strictly Increasing
c语言·算法·leetcode
白狐_7985 小时前
408数据结构第6章:迪杰斯特拉(Dijkstra)算法——真题精讲
数据结构·算法
皓月斯语5 小时前
P2858 [USACO06FEB] Treats for the Cows G/S
数据结构·c++·算法·动态规划
白白白小纯5 小时前
树和二叉树(1)
数据结构