技术栈

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 加解密签名验签实践
下一篇:北京消防展隆重举行,汉威科技消防安全创新方案引关注
相关推荐
小明说Java
1 天前
常见排序算法的实现
数据结构·算法·排序算法
smj2302_79682652
1 天前
解决leetcode第3768题.固定长度子数组中的最小逆序对数目
python·算法·leetcode
cynicme
1 天前
力扣3531——统计被覆盖的建筑
算法·leetcode
圣保罗的大教堂
1 天前
leetcode 3531. 统计被覆盖的建筑 中等
leetcode
小熳芋
1 天前
验证二叉搜索树- python-递归&上下界约束
数据结构
不穿格子的程序员
1 天前
从零开始写算法——链表篇2:从“回文”到“环形”——链表双指针技巧的深度解析
数据结构·算法·链表·回文链表·环形链表
诺....
1 天前
C语言不确定循环会影响输入输出缓冲区的刷新
c语言·数据结构·算法
Tisfy
1 天前
LeetCode 3531.统计被覆盖的建筑:最大最小值
算法·leetcode·题解·桶排序
热门推荐
01GitHub 镜像站点02【AutoGLM部署】本地私有化部署AI手机Agent03【超详细教程】手把手教你从微软官网免费下载Windows 10官方原版ISO镜像(2025最新版)04UV安装并设置国内源05Open-AutoGLM Windows 安装部署教程06Linux下V2Ray安装配置指南07安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)08Cursor 又偷偷更新,这个功能太实用:Visual Editor for Cursor Browser09BongoCat - 跨平台键盘猫动画工具10jdk21下载、安装(Windows、Linux、macOS)