技术栈

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 加解密签名验签实践
下一篇:北京消防展隆重举行,汉威科技消防安全创新方案引关注
相关推荐
xlp666hub
3 小时前
C++ 链表修炼指南
数据结构·c++
xlp666hub
10 小时前
Leetcode第七题:用C++解决接雨水问题
c++·leetcode
xlp666hub
1 天前
Leetcode第五题:用C++解决盛最多水的容器问题
linux·c++·leetcode
哈里谢顿
2 天前
跳表(Skip List):简单高效的有序数据结构
数据结构
xlp666hub
2 天前
Leetcode 第三题:用C++解决最长连续序列
c++·leetcode
xlp666hub
2 天前
Leetcode第二题:用 C++ 解决字母异位词分组
c++·leetcode
xlp666hub
3 天前
Leetcode第一题:用C++解决两数之和问题
c++·leetcode
任沫
3 天前
字符串
数据结构·后端
祈安_
3 天前
Java实现循环队列、栈实现队列、队列实现栈
java·数据结构·算法
NineData
5 天前
数据库管理工具NineData,一年进化成为数万+开发者的首选数据库工具?
运维·数据结构·数据库
热门推荐
01GitHub 镜像站点02OpenClaw 使用和管理 MCP 完全指南03本地部署 OpenClaw + DeepSeek-R1 完全指南04OpenClaw 连接飞书完整指南:插件安装、配置与踩坑记录05OpenClaw 飞书机器人不回复消息?3 小时踩坑总结06Window 10部署openclaw报错node.exe : npm error code 12807OpenClaw 接入 QQ Bot 完整实践指南08OpenClaw macOS 完整安装与本地模型配置教程(实战版)09得物前端部门,没了10npm-error code 128问题解决方法