day16-二叉树最大最小深度

原创已于 2023-03-02 16:43:21 修改 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

于 2023-03-02 16:32:44 首次发布

文章讨论了在树遍历中，递归方法在处理前序遍历时可能遇到的复杂性，指出递归后序遍历和层序遍历在实现上更优。作者认为对于理解和实现来说，后序和层序遍历的方法相比前序遍历有其独特优点。

今天的题目内容，递归前序遍历，是真的真的不好用

递归后序，层序挺好了

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

墨子星云

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Day26-二叉树的最小深度

2501_92566074的博客

08-03

367

从根节点 1 到叶子节点 4 (左子树) 的路径是。从根节点 1 到叶子节点 4 (右子树) 的路径是。从根节点 1 到叶子节点 4 的路径是。从根节点 1 到叶子节点 5 的路径是。从根节点 1 到叶子节点 6 的路径是。从根节点 1 到叶子节点 5 的路径是。感觉模板还是挺耐用的，多动手练吧。

数据结构与算法学习day20-二叉树的最大深度、最小深度、完全二叉树的节点个数、平衡二叉树、二叉树所有路径

weixin_48990728的博客

09-08

1464

后序（左右中）：先求左子树的高度，再求右子树的高度，最后取左右深度最大的数值再+1 （加1是因为算上当前中间节点）就是目前节点为根节点的树的深度。，那么在这里递归的时候，如果为空就不进行下一层递归了。因为是前序遍历，需要先处理中间节点，中间节点就是我们要记录路径上的节点，先放进path中。如果当前传入节点为根节点的二叉树已经不是二叉平衡树了，还返回高度的话就没有意义了。使用迭代法的话，使用层序遍历是最为合适的，因为最大的深度就是二叉树的层数。是当 cur不为空，其左右孩子都为空的时候，就找到叶子节点。

参与评论您还未登录，请先登录后发表或查看评论

【LeetCode】Day76-二叉树的最小深度

qq_43417265的博客

06-01

113

111. 二叉树的最小深度【简单】-DFS、BFS

【LeetCode】day14：226 - 翻转二叉树, 101 - 对称二叉树, 104 - 二叉树的最大深度, 111 - 二叉树的最小深度

Liaac的博客

07-17

415

思路与上题大致相同，特别的是只有当节点的左右节点均为nullptr时该节点才为叶子节点，此时方才计入最小深度的统计中，其余情况须继续遍历。判断二叉树是否轴对称，即依次判断：从根节点出发分别往左往右出发，当前节点值是否相等（若存在），以及左节点的右节点和右节点的左节点是否轴对称。思路为遍历二叉树，对于当前节点作为根节点的节点，其最大深度为左子树的最大深度和右子树的最大深度中的最大值加一。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。说明：叶子节点是指没有子节点的节点。

代码随想录算法训练Day16|LeetCode1104-二叉树的最大深度、LeetCode111-二叉树的最小深度、LeetCode222-完全二叉树的节点个数

wish的博客

05-27

1142

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。

刷题笔记day16-二叉树的深度

西园公子

11-09

278

【代码】刷题笔记day16-二叉树的深度。

Day14--二叉树--226. 翻转二叉树，101. 对称二叉树，104. 二叉树的最大深度，111. 二叉树的最小深度

m0_60740070的博客

07-31

1362

Day14--二叉树--226. 翻转二叉树，101. 对称二叉树，104. 二叉树的最大深度，111. 二叉树的最小深度，589. N 叉树的前序遍历，590. N 叉树的后序遍历，559. N 叉树的最大深度，100. 相同的树，572. 另一棵树的子树

LeetCode刷题笔记day21-二叉树的最小深度（递归和非递归实现）

Mark_able

09-08

235

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2：输入：root = [2,null,3,null,4,null,5,null,6] 输出：5 链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree 递归: ①、确定递归参数为根节点 ②、结束条件，当根节点

Day39 代码随想录打卡|二叉树篇---二叉树的最小深度

m0_48909584的博客

05-29

693

本题和昨天的求二叉树的最大深度很像，但又不完全一样。我们需要注意对于最小深度的定义，是根节点到叶子节点的距离。而叶子节点是指左右孩子节点都为空的节点，因此我们在昨天层序遍历的方式上稍微改进一下。增加一个判断当前节点的左右孩子节点是否同时为空的逻辑，如果是的话，那么就说明可以返回深度值了，因为已经到了叶子节点，由此可得代码如下。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。给定一个二叉树，找出其最小深度。叶子节点是指没有子节点的节点。

【代码随想录训练营】【Day16】第六章｜二叉树｜104.二叉树的最大深度｜559.n叉树的最大深度｜111.二叉树的最小深度｜222.完全二叉树的节点个数

士多啤梨先生の博客

02-16

2256

【代码随想录训练营】【Day16】第六章｜二叉树｜104.二叉树的最大深度｜559.n叉树的最大深度｜111.二叉树的最小深度｜222.完全二叉树的节点个数

111.二叉树的最小深度 -----力扣每日打卡Day17

爱吃草莓蛋糕的猴博客

08-21

344

目录1.题目2.题目分析3.代码实现 1.题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. C语言函数头： /** * Definition for a binary tree node. * struct TreeNode { *

算法训练day16Leetcode104二叉树最大深度111二叉树最小深度222完全二叉树的节点个数

dc爱傲雪和技术

01-16

1044

确定单层递归的逻辑：先求它的左子树的深度，再求右子树的深度，最后取左右深度最大的数值再+1 （加1是因为算上当前中间节点）就是目前节点为根节点的树的深度。那么使用后序遍历，其实求的是根节点到叶子节点的最小距离，就是求高度的过程，不过这个最小距离也同样是最小深度。二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）

DAY17：二叉树（六）完全二叉树的节点个数，注意深度初值和时间复杂度优化

CFY1226的博客

06-07

2030

因此，我们可以先往左递归，计算左侧深度，再一直往右递归，计算右侧深度，如果两侧深度相同，说明子树是满二叉树，直接通过。

Day12-【软考】如何反向构造二叉树？什么是哈夫曼树？

weixin_48146444的博客

01-12

886

整个树，以及每个子树，都遵循所有左孩子小于根，所有右孩子大于根，这就是查找二叉树，也叫排序二叉树这种树有什么作用?能极大地提高查询的速度比如查一个元素56，先和根比较，小于，那肯定在左子树中和左子树根比较，大于，肯定在右边的树中，这样最多四次，就能找到如果把树构造得更好，也就是更均衡，对称一些，也就是层级更少一些，那么最多查找的次数还会更低排序二叉树不允许有两个值相同的结点，因为安排到左还是右就无法安排了删除时，比较复杂，但是忘记这些规则，从总体上来看，反而更明白一些，看到具体题目了再说…

Java 泛型详解：类型参数的力量

ZHE|张恒的博客

11-28

1151

本文系统讲解了Java泛型的概念与使用方式。泛型通过在类或方法中引入类型参数，提高了代码的类型安全性和复用性。主要内容包括：1）泛型的基本语法，如定义泛型类和接口；2）泛型方法及其类型推断；3）三种通配符（?、? extends T、? super T）的使用场景；4）边界限制和多重限制；5）泛型的优缺点，如类型安全与类型擦除的影响；6）常见陷阱，如静态上下文和instanceof的限制。泛型是现代Java编程的重要特性，能显著减少类型转换和运行时错误。

TensorRT笔记（5）：研究timingCache

ouliten的博客

12-02

415

在里出现了大量的timingCache，但是当时没有取研究这是干啥的，本文就来解析一下。样例都基于上面的文章。

蓝桥杯20534爆破 java

最新发布

2302_80219214的博客

12-02

239

我们可以用Prim 算法，该算法的核心是从一个起点开始，逐步将距离当前连通集合最近的节点加入集合，最终形成最小生成树。

【Android逆向工程】第8章：Frida 高级应用：函数追踪与 RPC 调用

w987333120的博客

12-01

319

本文介绍了Frida框架的核心功能与应用技巧，包括函数调用栈追踪、RPC机制、批量Hook、内存操作和脚本模块化等关键技术。重点讲解了Thread.backtrace()和DebugSymbol.fromAddress()的用法，提供Java和Native函数的调用栈追踪示例，并展示了调用栈过滤与分析方法。最后通过实战案例演示登录流程追踪和RPC调用，同时给出常见问题解决方案。这些技术可有效提升逆向分析效率，适用于移动应用安全测试场景。

07_Spring AI 干货笔记之提示词

在科技的浪潮中，我们寻找着创新的火种，在代码的海洋里，我们编织着智慧的网。腾飞开源，就是这样一个由技术精英汇聚而成的博客平台，我们致力于分享在Java、Python、IoT和人工智能等领域的最新研究成果和实战经验。在腾飞开源的博客上，你会看到紧跟技术前

11-30

1543

本文详细介绍了Spring AI中的提示词核心概念与API设计。提示词作为引导AI模型生成特定输出的关键输入，其结构从简单字符串演进为包含多角色消息的复杂形式。Spring AI通过Prompt和Message接口提供结构化提示词管理，支持系统、用户、助手等角色分配。PromptTemplate类实现动态内容渲染，并支持自定义模板引擎。文章还涵盖提示词工程的最佳实践与令牌机制，为开发者提供完整的提示词设计解决方案。

题目描述题目背景：小L和小H在玩一个rpg游戏，不幸的是，小H在魔法森林里迷路了，小L要赶紧把小H救出来！魔法森林的地图是一棵二叉树，小H现在在某个叶子节点处，而小L在根节点，要找到小H，小L需要把整棵树遍历一次，但是魔法森林里危机重重，小L必须发动魔法来减少危险程度题目描述：小L的魔法可以改变魔法森林的地图，具体而言，小L可以把以这棵二叉树中某个节点为根的子树转接到二叉树中某个叶子节点的下方，但只能发动一次小L想请你告诉他，发动魔法之后，最多可以把二叉树的深度减小到多少小L是很聪明的，如果任何一种转接子树的方法均不能减小深度，那么小L就不会发动魔法注意，如果去掉了当前子树后，原二叉树没有其他的叶子节点，则不允许移动该子树子树定义为原二叉树中某节点及其所有后代保持原有亲子关系的一棵树 二叉树的深度定义为所有叶子节点的深度最大值，根节点的深度为1 Hint：若删除子树ls[i]，剩余部分的最深叶子节点可以分两个部分求取:子树rs[i]中的叶子和删掉子树i后剩余部分的叶子，如果从根节点往下求这个值，则后面这一项是可以递推的。rs同理，若没有rs，会出现什么额外情况? 输入格式第一行的输入 n n 表示二叉树的节点个数接下来 n n 行，每行输入 2 2 个数，第 i i 行的数分别表示节点 i i 的左右儿子，若没有左/右儿子，则对应的数为0 输出格式输出一个数字，表示发动魔法后，新的二叉树可以达到的最小深度如果任何转接方式均不能减小深度，输出原二叉树的深度保证节点1为根节点，数据范围对于100%的测试点： 1 ≤ n ≤ 1 0 6 1≤n≤10 6 时空磁盘限制（运行时）时间限制：1000 ms 内存空间限制：244 MiB 磁盘空间限制：244 MiB 文件数量限制：无限制单个测试点时空限制详情完成任务，使用C++

04-25

1. **平衡二叉树特性**：对于包含$n$个节点的二叉树，最小深度为$\lfloor \log_2{n} \rfloor + 1$[^4] 2. **优化策略**：通过**旋转操作**和**子树重组**，将普通二叉树调整为平衡形态。这里使用**DSW算法**（Day-...