代码随想录算法训练16 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

最新推荐文章于 2025-11-24 15:27:16 发布
原创 最新推荐文章于 2025-11-24 15:27:16 发布 · 390 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文介绍了二叉树的深度、高度概念，重点讲解了如何通过递归求解最大深度和最小深度，并讨论了完全二叉树节点数的计算方法。推荐观看视频讲解以深入理解，链接在代码随想录中提供。

104.二叉树的最大深度 （优先掌握递归）

什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。

大家 要先看视频讲解，就知道以上我说的内容了，很多录友刷过这道题，但理解的还不够。

题目链接/文章讲解/视频讲解： 代码随想录

 111.二叉树的最小深度 （优先掌握递归）

先看视频讲解，和最大深度 看似差不多，其实 差距还挺大，有坑。

题目链接/文章讲解/视频讲解：代码随想录

 222.完全二叉树的节点个数（优先掌握递归）

需要了解，普通二叉树 怎么求，完全二叉树又怎么求

题目链接/文章讲解/视频讲解：代码随想录

代码随想录刷题Day16 | 104.二叉树的最大深度 | 111.二叉树的最小深度 | 222.完全二叉树的节点个数
DUM1615的博客
10-27 282
代码随想录刷题Day16 | 104.二叉树的最大深度 | 111.二叉树的最小深度 | 222.完全二叉树的节点个数
代码随想录算法训练营Day16 | 104. 二叉树的最大深度 | 111. 二叉树的最小深度 | 222. 完全二叉树的节点个数
Kolbe_Huang的博客
07-28 273
对于完全二叉树而言，寻找到满二叉子树即可通过公式直接计算该树内的节点数量，并向父节点传递。这道题的递归终止条件比较复杂，当找到了满二叉子树的时候也应该直接返回（这也是低复杂度的来源，跳过了搜索所有满二叉子树的内部节点）。非常相似（高度是根节点到叶子节点的最远路径），所以还是可以后序遍历，从而得到最小深度。要小心的是对于空节点的处理，在后序解法中 None 是没可能成为叶子节点的，但却拥有最小的深度。：除了最后一层都是满的，最后一层的节点尽可能靠左分布。自己的前序遍历解法，和二叉树的几乎一模一样。
代码随想录算法训练营|226. 翻转二叉树 101. 对称二叉树 104. 二叉树的最大深度 111. 二叉树的最小深度
Ustianan的博客
10-04 701
二叉树实践1，主要是递归法
代码随想录刷题day16 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
weixin_40323978的博客
10-28 381
代码随想录刷题day16
代码随想录算法训练营 day16 || 104. 二叉树的最大深度，111.二叉树的最小深度，222. 完全二叉树节点的个数
旭
01-11 616
由于深度遍历是以深度为驱动，逐一的遍历完树上的所有路径，因此对于发掘最靠近根结点的叶子节点，深度遍历中需要设置全局变量来不断更新当访问到叶子节点时所处在的深度，那么次数深度遍历的参数中就需要加上 deep 或 floor 这一表示高度的参数，定义全局变量没有用，因此你无法再递归中做到仅仅在进入该层的第一次中对 floor 全局变量进行加1。此外统计最小高度的变量不是全局变量，那么深度优先对路径遍历的优先，将导致最后返回的深度不一定是最靠近根结点的叶子节点所处在的高度。思路：三种方法，深度遍历记录节点个数；
代码随想录算法训练营第19天 |104. 二叉树的最大深度 | 111. 二叉树的最小深度 | 222. 完全二叉树的节点个数
geshifansheng_7的博客
05-05 449
【代码】代码随想录算法训练营第19天 |104. 二叉树的最大深度 | 111. 二叉树的最小深度 | 222. 完全二叉树的节点个数。
代码随想录算法训练营day16 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
sunflowers11的博客
01-25 361
本次全部使用递归的方式实现。
代码随想录算法训练营第16天 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
a1594425141的博客
01-26 981
代码随想录算法训练营第15天 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
代码随想录算法训练营DAY16|C++二叉树Part.3|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
糖炒栗子
04-04 1215
确定终止条件：如果为空结点的话，就返回0，表示高度为0 确定单层递归逻辑：先求它的左子树的深度，再求右子树的深度，最后取左右深度最大的值，再+1 （加1是因为算上当前中间节点）就是目前节点为根节点的树的深度。 CPP代码 ⭐️精简后的代码如下： 精简之后的代码根本看不出是哪种遍历方式，也看不出递归三部曲的步骤，所以如果对二叉树的操作还不熟练，尽量不要直接照着精简代码来学。本题和上一题思想很类似，但是有一个细节需要我们讨论。使用递归遍历的话，再确定单层递归逻辑很容易写成： 这个代码就出现了错误！如
代码随想录算法训练营第十一天--二叉树2 || 226.翻转二叉树 / 101.对称二叉树 / 104.二叉树的最大深度 / 111.二叉树的最小深度
2402_83930684的博客
09-14 1099
因为我们先翻转左子树，然后翻转中间节点，原来翻转过来的左子树翻转到右侧，我们又一次翻转右子树，那么把原来翻转过来的左子树又翻转回去了。最后为什么要加1呢，想想之前的二叉树，是左右，然后中，中是1 + max（左，右）。然后我们就像100.相同的树一样去比较是否相等，不相等我们就递归isSubtree函数，直到找到相等的子树。的概念，对于一个二叉树，最上面的根节点的深度为1，高度就是深度的最大值，也就是说高度和深度是反转关系的。这道题的关键是要判断外侧相等，里侧相等，比较根节点的左右两棵子树能否互相翻转。
【代码随想录训练营】【Day16】第六章｜二叉树｜104.二叉树的最大深度｜559.n叉树的最大深度｜111.二叉树的最小深度｜222.完全二叉树的节点个数
士多啤梨先生の博客
02-16 2251
【代码随想录训练营】【Day16】第六章｜二叉树｜104.二叉树的最大深度｜559.n叉树的最大深度｜111.二叉树的最小深度｜222.完全二叉树的节点个数
代码随想录算法训练营第12天 --二叉树3 || 110.平衡二叉树 / 257.二叉树的所有路径 / 404.左叶子之和 / 222.完全二叉树的节点个数
2402_83930684的博客
09-16 518
所以，我们方法是，判断父节点的左孩子是否有左右孩子，如果有，那就继续递归遍历，如果无，把父节点的左孩子的值返回给父节点。我们之后会定义，如果不符合平衡二叉树，会返回-1，那就一直向上传-1，把-1传到根节点。关键点在于：我们要把叶节点的值1返回给父节点，如果我们按照之前的方式去求解，是找不到父节点。我们可以利用完全二叉树的性质，在普通二叉树的基础上，增加递归终止条件进而进行求解。，要在递归终止条件之前写，如果在终止条件下面写的话，会少最后一个元素的情况。，我们在原来“主”函数里，判断函数返回值是否等于。
代码随想录算法训练营第14天 -- 二叉树5 || 654.最大二叉树 / 617.合并二叉树 / 700.二叉搜索树中的搜索 / 98.验证二叉搜索树
2402_83930684的博客
09-17 1192
文章摘要： 本文介绍了四道二叉树相关算法题的解题思路与代码实现。 654.最大二叉树：通过递归构建二叉树，每次找到数组最大值作为根节点，分割左右子数组递归处理。优化版本通过下标控制区间，避免频繁创建新数组。 617.合并二叉树：递归遍历两棵树，节点值相加，可直接修改原树或创建新树。 700.二叉搜索树搜索：利用二叉搜索树特性递归或迭代查找目标值。 98.验证二叉搜索树：中序遍历结果应为严格递增序列，通过检查数组单调性判断合法性。 代码均采用C++实现，强调递归终止条件和遍历顺序。
代码随想录算法训练营第15天 -- 二叉树6 || 530.二叉搜索树的最小绝对差 / 501.二叉搜索树中的众数 / 236.二叉树的最近公共祖先（难）
2402_83930684的博客
09-18 990
接着将最大频率的元素放入数组中，然后遍历整个数组，如果频率和最大的频率相等，就把相对应的。二叉树不能从下往上遍历，遇到本题最先想到的是如何能从下往上遍历二叉树，当然是不可行的。如果该节点的左子树出现节点 p，右子树出现节点q，那么这个节点就是最近公共祖先。首先我们需要定义一个函数来记录元素出现的频率，第一次遍历二叉树，这里我们采用。下面，我们来区分一个事情，什么是搜索一条边，什么是搜索整棵树。同理，如果左子树没有出现，右子树出现，我们也向上返回。的过程，根据左右孩子的情况，返回给中间节点。
2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）
王老师青少年编程
11-21 670
2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）
代码随想录 63.不同路径Ⅱ
最新发布
m0_63814538的博客
11-24 174
4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。
算法：二叉搜索树的最近公共祖先
czlczl20020925的博客
11-24 300
下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。
专题二 -- 滑动窗口
2301_79389054的博客
11-17 1362
初始化窗口：确定窗口的起始位置和初始大小，通常使用两个指针（如左指针和右指针）来标记窗口的边界。扩展窗口：移动右指针，将新元素纳入窗口，直到窗口满足问题的特定条件（如包含所有目标元素、达到特定大小等）。收缩窗口：一旦窗口满足条件，尝试移动左指针，尽可能缩小窗口，同时保持条件成立，以找到最优解（如最小长度、最大和等）。更新结果：在每次窗口满足条件时，记录当前窗口的状态（如长度、元素和等），并根据问题要求更新全局最优解。重复步骤：继续扩展和收缩窗口，直到右指针遍历完整个数组。
算法沉淀第十二天（牛客练习赛146）
lingran__的博客
11-22 790
本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
该代码使用了递归法的前序遍历，对于每一个节点，交换其左右子节点，然后递归地对其左右子树进行翻转。 引用中给出了一个实现二叉树的层序遍历的代码示例。该代码使用了BFS的思想，借助队列来实现层序遍历。每一层...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值