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

最新推荐文章于 2024-06-08 10:09:40 发布
最新推荐文章于 2024-06-08 10:09:40 发布
阅读量288 收藏 9
点赞数 7
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_82038730/article/details/136573858
版权

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

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

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

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

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

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

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

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

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

题目链接/文章讲解/视频讲解：补代码随想录算法训练营第一天 | 704. 二分查找、27

2301_82038730
关注
  • 7
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
leetcode 104. 二叉树的最大深度（C++）
12-22
python版——>leetcode 104：二叉树的最大深度(python) 文章目录题目层次遍历法递归法 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有...
leetcode-4.28[107. 二叉树的层次遍历 II、101. 对称二叉树、104. 二叉树的最大深度]（python解法）
01-20
题目1 原创文章 81获赞 40访问量 3万+ 关注 私信 展开阅读全文 作者：Leadingme
代码随想录算法训练营第16天 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
a1594425141的博客
01-26 837
代码随想录算法训练营第15天 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
代码随想录算法训练营第十六天|104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数
滋滋牛排味的博客
05-24 206
踩坑：先看了视频，需要辨析的就是树的高度（节点到叶子节点的距离）和深度（节点到根节点的距离）思路：这是一道用层序遍历解决过的问题。在此是为了练习递归。使用后序遍历可以求解高度，而根节点的高度恰恰就是最大深度，若使用前序遍历求解深度，则无法直接得到（根节点的深度为1）。
代码随想录算法训练营第十六天|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
qq_51395785的博客
02-12 1054
【代码】代码随想录算法训练营第十六天|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
代码随想录算法训练营第十六天| 104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数
weixin_62540227的博客
12-25 661
本题采用递归+后序遍历解法，只能用后序，左右子树同时比较，注意左右比较的节点，比如左节点的左节点与右节点的右节点比，注意。本题采用递归+队列解法，每次就存入该层所有节点，然后将该层节点加进答案中,再向队列中加节点的字节点，记住要利用好队列头。本题采用递归解法，每次就是对左右节点进行交换，直接递归，比较简单。102. 二叉树的层序遍历。226. 翻转二叉树。101. 对称二叉树。
代码随想录算法训练营第十六天| 104.二叉树的最大深度111.二叉树的最小深度 222.完全二叉树的节点个数
2301_79829307的博客
04-18 229
不同之处在于，最小深度的定义在于从根节点到最近叶子结点的最短路径上的节点数，因此需要在根节点存在的前提下判断，根节点的左右孩子是否存在，总共三种情况，1.左存在，右不存在。2.左不存在，右存在。因为二叉树节点高度的定义是节点到叶子结点的最长路径边的条数或节点数， 是从下往上数，所以采用后序遍历。而根节点的高度就是二叉树的最大深度。不同之处在于，题目求的是，节点个数，所以根节点的左右子树的节点个数直接加，最后再加一。和求二叉树的最大深度很类似，但又有细微不同。通过求二叉树的高度来求二叉树的最大深度。
代码随想录算法训练营第16天|104.二叉树的最大深度 559.n叉树的最大深度|111.二叉树的最小深度|222.完全二叉树的节点个数
2401_83080774的博客
03-07 711
题目链接/文章讲解/视频讲解：https://programmercarl.com/0222.%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E8%8A%82%E7%82%B9%E4%B8%AA%E6%95%B0.html。大家 要先看视频讲解，就知道以上我说的内容了，很多录友刷过这道题，但理解的还不够。什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。
代码随想录算法训练营第19天 |104. 二叉树的最大深度 | 111. 二叉树的最小深度 | 222. 完全二叉树的节点个数
geshifansheng_7的博客
05-05 275
【代码】代码随想录算法训练营第19天 |104. 二叉树的最大深度 | 111. 二叉树的最小深度 | 222. 完全二叉树的节点个数。
代码随想录算法训练营第十六天 | 104.二叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数
DongVeg的博客
06-05 665
我来举一个典型的例子如题：完全二叉树只有两种情况，情况一：就是满二叉树，情况二：最后一层叶子节点没有满。对于情况一，可以直接用 2^树深度 - 1 来计算，注意这里根节点深度为1。对于情况二，分别递归左孩子，和右孩子，递归到某一深度一定会有左孩子或者右孩子为满二叉树，然后依然可以按照情况1来计算。完全二叉树（一）如图：完全二叉树（二）如图：可以看出如果整个树不是满二叉树，就递归其左右孩子，直到遇到满二叉树为止，用公式计算这个子树（满二叉树）的节点数量。
代码随想录算法训练营第16天 | 104.二叉树的最大深度 111.二叉树的最小深度
miracle_world的博客
11-13 1566
二叉树
JPNW.rar_C 二叉树算法_人工智能/神经网络/深度学习
09-20
用C＋＋编的关于二叉树的一些内容,学数据结构必用到,算法设计
二叉树模拟器.py二叉树模拟器.py
07-24
二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py...
回溯之分割回文串
JINbigXIA的博客
06-04 266
思路：直接看回溯函数的内容，首先我们是取段的，如果这一段不行那就往后面加1，直到加道循环结束。如果可以取端，并且取到了最后一段，也就是开始的startIndex大于等于size那么就代表这一条都是回文字符串。然后需要一个判断函数，判断字符串是否为回文字符串，如果是往path里面加。学到的新函数：array.substr( a ,b) a表示字符串的开始，b表示数量 含义：选取字符串array从a开始往后的b个数。难点：这里用到一个很取段的思路，其实和取点的内容差不多，但是取端更难理解。
N叉树的层序遍历-力扣
why_12134的博客
06-05 279
本题同样是二叉树的层序遍历的扩展，只不过二叉树每个节点的子节点只有左右节点，而N叉树的子节点是一个数组，层序遍历到一个节点时，需要将这个节点的子节点数组的每个节点都入队。
TypeScript算法每日一题：一维数组的动态和（1480）
海风依旧
06-04 173
TypeScript算法每日一题：一维数组的动态和（1480）
算法训练营day03--203.移除链表元素+707.设计链表+206.反转链表
最新发布
qq_42029265的博客
06-08 257
题目链接：https://leetcode.cn/problems/remove-linked-list-elements/文章讲解：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html视频讲解：https://www.bilibili.com/video/BV18B4y1s7R9。
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
引中提到，二叉树的层序遍历可以通过DFS或BFS来实现。其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。 引用中给出了一个实现翻转二叉树的代码示例。该代码使用了递归法的前序遍历，对于每一个节点，交换其左右子节点，然后递归地对其左右子树进行翻转。 引用中给出了一个实现二叉树的层序遍历的代码示例。该代码使用了BFS的思想，借助队列来实现层序遍历。每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列，同时将当前层的节点值添加到结果列表中。 综上所述，参考这些引用，可以通过BFS来实现二叉树的层序遍历，并通过递归法或迭代法来翻转二叉树。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值