news 2026/7/6 7:55:49

代码随想录算法训练营 day15-16:二叉树进阶

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
代码随想录算法训练营 day15-16:二叉树进阶

相关习题

LeetCode 110.平衡二叉树257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数 513.找树左下角的值 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 112. 路径总和 113. 路径总和ii

思考

递归不仅能返回值,递归还能携带状态回溯。

有时需要在递归中判断当前所在节点的深度或高度,则需要携带状态进行递归有时又需要记录多个结果,如路径问题,是否需要回溯,取决于是否要保留多条路径结果

由于Java对象总是按引用传递,所以当遇到答案有多个结果集时,需要用new拷贝后再传入总结果集,不会像c++一样默认按值传递(传拷贝)。

很多题不看当前节点,看的是子节点的身份,如叶子节点,左节点

对于null节点,在不同的题目中,null的含义不一定相同,有些题目,null是合法的终止条件,而有些题目拒绝让遍历结果走到null,null就变成了非法路径。特别在递归函数中,分清null的角色很重要。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/5 6:04:47

软件世界的契约:理解开源协议的逻辑与边界

在软件开发领域,代码的公开并不等同于权利的放弃。如果你认为只要代码上传到了 GitHub 就可以被随意使用,这种想法在法律层面是极其危险的。开源协议本质上是著作权人授予用户的一种权利许可,它定义了别人可以如何处理你的代码,以…

作者头像 李华
网站建设 2026/7/5 17:32:11

vue和springboot框架开发的小程序 智能包裹配送服务管理系统_q3k407ra

文章目录具体实现截图主要技术与实现手段关于我本系统开发思路java类核心代码部分展示结论源码lw获取/同行可拿货,招校园代理 :文章底部获取博主联系方式!具体实现截图 同行可拿货,招校园代理 vueSpringboot智能包裹配送服务管理系统_钱快07ra 框…

作者头像 李华
网站建设 2026/7/5 9:27:30

C 语言输入与输出(I/O)详解

C 语言输入与输出(I/O)详解 引言 C 语言作为一种广泛使用的编程语言,其输入与输出(I/O)操作是编程中不可或缺的部分。本文将深入探讨 C 语言中的输入与输出操作,包括标准输入输出、文件操作以及如何提高 I/O 效率。 标准输入输出 标准输入 在 C 语言中,标准输入通常…

作者头像 李华
网站建设 2026/7/4 21:43:34

软件测试成本的多维解析与优化路径

在软件开发的生命周期中,测试环节的成本投入直接影响项目的质量底线与商业回报。根据业界研究,测试成本通常占据项目总预算的15%-40%,这一比例在金融、医疗等高可靠性要求的领域甚至更高。对测试成本构成的深刻理解,不仅关乎资源调…

作者头像 李华
网站建设 2026/7/4 10:47:37

5-脱氧-L-阿拉伯糖—结构独特的稀有单糖,药物设计与合成化学的宝贵砌块 CAS:13039-56-0

5-脱氧-L-阿拉伯糖是一种天然存在但相对稀有的五碳脱氧单糖,其独特的L-构型与脱氧结构赋予其区别于常见D-型糖的化学与生物学特性。作为手性合成与药物化学中的高价值砌块,它正日益受到糖化学、抗感染药物研发及糖生物学研究领域的关注。化学信息化学名称…

作者头像 李华
网站建设 2026/7/5 17:26:31

2-乙酰胺基-1,3,4,6-四-O-乙酰基-2-脱氧-5-硫代-α-D-吡喃葡萄糖 —— 糖化学与药物研发的关键砌块 CAS:67561-97-1

2-乙酰胺基-1,3,4,6-四-O-乙酰基-2-脱氧-5-硫代-α-D-吡喃葡萄糖是糖化学与糖药物研究领域中一类重要的修饰单糖衍生物。作为5-硫代葡萄糖的结构前体与保护形式,它不仅是糖生物学基础研究的关键工具分子,更为开发新型糖基化抑制剂、糖模拟药物及诊断探针…

作者头像 李华