发布时间:2026/8/5 20:53:38
101.左叶子之和 目录一题目二思路三代码四递归展开图一题目解释左叶子就是叶子节点中是其根的左孩子的叶子节点二思路❓️怎么判断一个值是不是左叶子判断当前节点root的左孩子存在且左孩子为叶子节点那么这个左孩子就是左叶子节点终止条件①当前节点root为空代表此递归线路已经计算完毕返回0即可②当前节点root不为空其左孩子为左叶子节点则sum左孩子的值然后把sum返回到上级去递归条件当前节点root不为空其左孩子不为左叶子节点则递归root节点的左子树和右子树继续查找左叶子节点但是还要记得在递归左侧sum因为sum是之前找到的左叶子值的和三代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ int sumOfLeftLeaves(struct TreeNode* root) { //对接收的空节点的处理 if (root NULL) return 0; int sum 0; //1root的左孩子存在 //2并且左孩子是叶子 if (root-left root-left-left NULL root-left-right NULL) { //将其值累加进sum sum root-left-val; } //sum左子树的左叶子的值 右子树的左叶子的值 return sum sumOfLeftLeaves(root-left) sumOfLeftLeaves(root-right); }解释①唯一比较难的理解的就是sum为什么要放在最后一行代码首先最后一行代码一定是先对左孩子执行函数左孩子的递归线路走完之后再对右孩子执行函数当右孩子的递归路线走完之后回到这里再把sum到两个函数的返回值之和中去再return到上级②所以sum不会随着递归路线传递下去而是在回归的时候最后return的时候加进去③其次对于root为空节点我们连sum都不创建直接向上级返回0④比如root节点为9此时sum为0调用两个递归函数都返回的0此时在root为9的函数中就向上级root为3的函数中返回900此时3的左孩子递归函数就走完了值就是9然后走3的右孩子递归函数....四递归展开图 [ 作者 ] shylyly [ 首次发布 ] 2024.9.27❌ [ 最新修改 ] 2026.8.4 [ 声明 ] 由于笔者水平有限文中难免有疏漏或不妥之处还望读者不吝赐教

相关新闻

2026/8/5 20:53:38

2026年4个主流项目香港EMBA QS排名与学费对照

2026年4个主流项目香港EMBA QS排名与学费对照为什么高管择校会先查香港EMBA QS排名?2026年纳入香港EMBA QS排名对比的4个主流项目,学费区间覆盖70万-130万港币,不同排名梯队的项目在课程设置、授课安排、资源网络上存在明显差异,参…

2026/8/5 21:53:42

从AI猜SQL到工程化闭环:构建高可靠NL2SQL系统的置信度体系

1. 项目概述:从“玩具”到“工具”的蜕变如果你在过去一年里关注过AI在数据领域的应用,那么“NL2SQL”这个词你一定不陌生。简单来说,它就是用自然语言(比如“帮我查一下上个月销售额最高的十个产品”)直接生成可执行的…

2026/8/5 21:53:42

ExtensionPay.js安全吗?数据处理与隐私保护深度解析

ExtensionPay.js安全吗?数据处理与隐私保护深度解析 【免费下载链接】ExtPay The JavaScript library for ExtensionPay.com — payments for your browser extensions, no server needed. 项目地址: https://gitcode.com/gh_mirrors/ex/ExtPay ExtensionPay…

2026/8/5 21:53:42

2024年北京网站建设招聘深度解析:寻找懂技术更懂业务的复合型人才与长期主义者

在北京这片充满机遇与挑战的土壤上,互联网行业的脉搏始终跳动得格外强劲。每当夜深人静,望京SOHO的灯火未熄,或是中关村大街上的车流缓缓前行,我们总能感受到这座城市对于数字经济的渴望与执着。然而,随着流量红利的逐渐见顶,单纯依靠堆砌代码、复制模板的传统Web开发模式…

2026/8/5 21:53:42

C++模板编程:从基础到高级应用全解析

1. 为什么C模板被称为"泛型编程的魔法"?第一次接触C模板时,我被它的能力震撼到了。想象你正在写一个比较两个数大小的函数,最初你可能这样写:int max(int a, int b) {return a > b ? a : b; }但很快你会发现&#x…

2026/8/5 21:48:42

LLM-Functions未来展望:即将推出的5大令人期待的新功能

LLM-Functions未来展望:即将推出的5大令人期待的新功能 【免费下载链接】llm-functions Easily create LLM tools and agents using plain Bash/JavaScript/Python functions. 项目地址: https://gitcode.com/gh_mirrors/ll/llm-functions LLM-Functions作为…

2026/8/5 3:13:11

如何用免费工具突破游戏窗口限制:SRWE完整使用指南

如何用免费工具突破游戏窗口限制:SRWE完整使用指南 【免费下载链接】SRWE Simple Runtime Window Editor 项目地址: https://gitcode.com/gh_mirrors/sr/SRWE 你是否遇到过这样的困扰?想为心爱的游戏截图,却发现游戏不支持自定义分辨率…

2026/8/5 0:01:34

三升四,比成绩下滑更可怕的,是孩子开始「认命」

分水岭上,最难的不是翻过去,是孩子不想翻了。八月初了。这两个字,对三升四的家长来说,比任何闹钟都让人清醒。最近的家长群里,气氛明显不一样了。一升二的在关心兴趣班,二升三的在讨论要不要提前学英语。而…

2026/8/5 0:01:34

Java缓存框架:JetCache

TOC 一、简介 JetCache 是一个 Java 缓存抽象框架,为不同的缓存解决方案提供了统一的使用方式。 它提供的注解比 Spring Cache 更加强大。 JetCache 的注解支持原生 TTL、两级缓存以及在分布式环境中的自动刷新功能,同时你也可以通过代码直接操作 Cach…

2026/8/5 0:01:34

AD 铺铜设置十字连接,过孔全连接,新版AD的简单设置

需求:通孔焊盘 十字花;过孔 Via 实心直连;贴片焊盘按需设置 AD 测试版本AD24 很多工程师踩坑:全部统一十字,导致接地过孔阻抗高、大电流发热! 一、快捷键打开规则 PCB 界面按下:D R 展开…

2026/8/5 19:21:13

实测才敢推 AI论文网站 2026最新测评与推荐

2026年真正好用的AI论文网站,核心看生成的论文质量、低AI味、格式正确、学术适配四大指标。综合实测,千笔AI、ThouPen、豆包、DeepSeek、Grammarly 是当前最值得推荐的梯队,覆盖从免费到付费、从中文到英文、从文科到理工的全场景需求。一、综…

2026/8/5 19:21:13

2026必备!AI论文网站测评:最新推荐与深度对比

2026年真正好用的AI论文网站,核心看生成的论文质量、低AI味、格式正确、学术适配四大指标。综合实测,千笔AI、ThouPen、豆包、DeepSeek、Grammarly 是当前最值得推荐的梯队,覆盖从免费到付费、从中文到英文、从文科到理工的全场景需求。 一、…

2026/8/5 19:21:13

摆脱论文困扰!盘点2026年全网爆红的的AI论文写作工具

一天写完毕业论文在2026年已不再是天方夜谭。2026年最炸裂、实测能大幅提速的AI论文写作工具,覆盖选题构思、文献整理、内容生成、格式排版等核心场景,真正帮你高效搞定论文难题。 一、全流程王者:一站式搞定论文全链路(一天定稿首…