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
    }
};
相关推荐
期末考复习中,蓝桥杯都没时间学了30 分钟前
力扣刷题19
算法·leetcode·职场和发展
Renhao-Wan38 分钟前
Java 算法实践(四):链表核心题型
java·数据结构·算法·链表
踩坑记录1 小时前
递归回溯本质
leetcode
好学且牛逼的马2 小时前
【Hot100|25-LeetCode 142. 环形链表 II - 完整解法详解】
算法·leetcode·链表
H Corey2 小时前
数据结构与算法:高效编程的核心
java·开发语言·数据结构·算法
样例过了就是过了4 小时前
LeetCode热题100 和为 K 的子数组
数据结构·算法·leetcode
二年级程序员4 小时前
单链表算法思路详解(下)
c语言·数据结构·算法
Felven4 小时前
A. Add and Divide
数据结构·算法
Frostnova丶4 小时前
LeetCode 67. 二进制求和
算法·leetcode
上海锟联科技4 小时前
DAS 与 FBG 振动监测对比:工程应用中该如何选择?
数据结构·算法·分布式光纤传感