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
    }
};
相关推荐
前端小白在前进19 小时前
力扣刷题:在排序数组中查找元素的第一个和最后一个位置
数据结构·算法·leetcode
iAkuya21 小时前
(leetcode)力扣100 23反转链表(迭代||递归)
算法·leetcode·链表
LBJ辉1 天前
第 4 章 串
数据结构·考研
似水এ᭄往昔1 天前
【C++】--封装红⿊树实现mymap和myset
开发语言·数据结构·c++·算法·stl
lcreek1 天前
LeetCode215. 数组中的第K个最大元素、LeetCode912. 排序数组
python·算法·leetcode
杜子不疼.1 天前
【LeetCode 852 & 162_二分查找】山脉数组的峰顶索引 & 寻找峰值元素
算法·leetcode·职场和发展
山楂树の1 天前
搜索插入位置(二分查找)
数据结构·算法
Ka1Yan1 天前
[二叉树] - 代码随想录:二叉树的统一迭代遍历
数据结构·算法·leetcode
Sheep Shaun1 天前
二叉搜索树(下篇):删除、优化与应用
数据结构·c++·b树·算法
鱼鱼块1 天前
二叉搜索树:让数据在有序中生长的智慧之树
javascript·数据结构·面试