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
    }
};
相关推荐
Lazionr20 小时前
【栈与队列经典OJ】
c语言·数据结构
夏日听雨眠20 小时前
数据结构(哈希函数)
数据结构·算法·哈希算法
诙_20 小时前
C++数据结构--B树,B+树,B*树
数据结构·b树
_深海凉_20 小时前
LeetCode热题100-回文链表
算法·leetcode·链表
小雅痞20 小时前
[Java][Leetcode middle] 54. 螺旋矩阵
java·leetcode·矩阵
pursuit_csdn20 小时前
力扣周赛 501
算法·leetcode·职场和发展
AbandonForce20 小时前
LeetCode 滑动窗口个人思路详解
算法·leetcode·职场和发展
bnmoel20 小时前
数据结构深度剖析顺序表:结构、扩容与增删查改全解析
c语言·数据结构·算法·顺序表
Liangwei Lin20 小时前
LeetCode 45. 跳跃游戏 II
数据结构·算法·leetcode
枕星而眠20 小时前
一篇吃透 C++ 核心基础:初始化、引用、指针、内联、重载、右值引用
开发语言·数据结构·c++·后端·visual studio