技术栈

404、左叶子之和

胖柚工作室2023-10-16 14:54

题目链接:

递归

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
    }
};
上一篇:Springboot web SM2 加解密签名验签实践
下一篇:北京消防展隆重举行,汉威科技消防安全创新方案引关注
相关推荐
CQ_YM
几秒前
数据结构之哈希表
数据结构·算法·哈希算法·哈希表
pursuit_csdn
12 分钟前
力扣周赛 - 479
算法·leetcode·职场和发展
FMRbpm
22 分钟前
顺序表实现队列
数据结构·c++·算法·新手入门
飞天狗111
23 分钟前
G. Mukhammadali and the Smooth Array
数据结构·c++·算法
CQ_YM
26 分钟前
数据结构之树
数据结构·算法·树
学学学无无止境
1 小时前
力扣-从前序与中序遍历序列构造二叉树
leetcode
小李小李快乐不已
1 小时前
哈希表理论基础
数据结构·c++·哈希算法·散列表
AuroraWanderll
1 小时前
C++11(二)核心突破:右值引用与移动语义(上)
c语言·数据结构·c++·算法·stl
CoderYanger
2 小时前
第 479 场周赛Q1——3769. 二进制反射排序
java·数据结构·算法·leetcode·职场和发展
热门推荐
01GitHub 镜像站点02【超详细教程】手把手教你从微软官网免费下载Windows 10官方原版ISO镜像(2025最新版)03安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)04UV安装并设置国内源05React CVE-2025-55182漏洞排查与修复指南06Linux下V2Ray安装配置指南07BongoCat - 跨平台键盘猫动画工具08智能库存管理的需求预测模型:从业务痛点到落地代码的完整实践09从入门到实战:Gemini 3 使用指南速览10在VSCode配置Java开发环境的保姆级教程(适配各类AI编程IDE)