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

最新推荐文章于 2024-08-29 16:57:08 发布

Palhaco

最新推荐文章于 2024-08-29 16:57:08 发布

阅读量171

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_54248673/article/details/136932782

版权

总结：

这几天做那么多递归的题目下来，感觉自己做题很局限，经常纠结于代码递归底层其中很小的一部分环节，而不是根据代码的整体思路去观察整体的大局规律，这就经常导致当自己手动敲出来的时候，经常会把握不好递归的条件，而写不出来相应的代码。不过好在做题的过程当中，也发现了自己存在的问题，但是这种思考方式感觉是一下子改变不来的，感觉还是得经常做递归使用递归形成一种思维习惯才能更好的应对以后的递归题目

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Palhaco

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
代码随想录算法训练营Day16,104.二叉树的最大深度,111.二叉树的最小深度,222.完全二叉树的节点个数

这几天做那么多递归的题目下来，感觉自己做题很局限，经常纠结于代码递归底层其中很小的一部分环节，而不是根据代码的整体思路去观察整体的大局规律，这就经常导致当自己手动敲出来的时候，经常会把握不好递归的条件，而写不出来相应的代码。不过好在做题的过程当中，也发现了自己存在的问题，但是这种思考方式感觉是一下子改变不来的，感觉还是得经常做递归使用递归形成一种思维习惯才能更好的应对以后的递归题目。
复制链接

扫一扫

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

Harper926的博客

06-12

117

104.二叉树的最大深度104.二叉树的最大深度。

【LeetCode】104. 二叉树的最大深度（简单）——代码随想录算法训练营Day16

晴雪月乔的博客

01-25

975

【LeetCode】104. 二叉树的最大深度

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

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

sunflowers11的博客

01-25

256

本次全部使用递归的方式实现。

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

旭

01-11

497

由于深度遍历是以深度为驱动，逐一的遍历完树上的所有路径，因此对于发掘最靠近根结点的叶子节点，深度遍历中需要设置全局变量来不断更新当访问到叶子节点时所处在的深度，那么次数深度遍历的参数中就需要加上 deep 或 floor 这一表示高度的参数，定义全局变量没有用，因此你无法再递归中做到仅仅在进入该层的第一次中对 floor 全局变量进行加1。此外统计最小高度的变量不是全局变量，那么深度优先对路径遍历的优先，将导致最后返回的深度不一定是最靠近根结点的叶子节点所处在的高度。思路：三种方法，深度遍历记录节点个数；

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

Kolbe_Huang的博客

07-28

165

对于完全二叉树而言，寻找到满二叉子树即可通过公式直接计算该树内的节点数量，并向父节点传递。这道题的递归终止条件比较复杂，当找到了满二叉子树的时候也应该直接返回（这也是低复杂度的来源，跳过了搜索所有满二叉子树的内部节点）。非常相似（高度是根节点到叶子节点的最远路径），所以还是可以后序遍历，从而得到最小深度。要小心的是对于空节点的处理，在后序解法中 None 是没可能成为叶子节点的，但却拥有最小的深度。：除了最后一层都是满的，最后一层的节点尽可能靠左分布。自己的前序遍历解法，和二叉树的几乎一模一样。

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

糖炒栗子

04-04

1049

确定终止条件：如果为空结点的话，就返回0，表示高度为0 确定单层递归逻辑：先求它的左子树的深度，再求右子树的深度，最后取左右深度最大的值，再+1 （加1是因为算上当前中间节点）就是目前节点为根节点的树的深度。 CPP代码 ⭐️精简后的代码如下：精简之后的代码根本看不出是哪种遍历方式，也看不出递归三部曲的步骤，所以如果对二叉树的操作还不熟练，尽量不要直接照着精简代码来学。本题和上一题思想很类似，但是有一个细节需要我们讨论。使用递归遍历的话，再确定单层递归逻辑很容易写成：这个代码就出现了错误！如

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

m0_74100262的博客

06-22

使用递归的方法注意与二叉树的最大深度有所区别。就是单层递归逻辑，当左子树为空时，应当返回右子树的高度；当右子树为空时，应当返回左子树的高度。

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

weixin_45368277的博客

12-26

1351

二叉树的遍历

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

wuhuqifei123的博客

12-22

134

代码随想录算法训练Day 16

代码随想录算法训练营Day14|二叉树重点理论基础、递归遍历

m0_60979177的博客

12-20

1250

Day14打卡！今日感想：今天开启二叉树篇章！主要学习了递归法的遍历，之前学的有一点“浮于表面”，要注重学习基本逻辑，尽量把问题的根本理解透彻。

代码随想录算法训练营Day3 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表

little__penguin的博客

06-08

337

代码随想录算法训练营Day11 | 递归遍历，迭代遍历，统一迭代，层序遍历

little__penguin的博客

06-21

356

算法60天-Day16：统计二叉树的深度和结点个数

qq_41387508的博客

10-06

583

代码随想录（截图自参考【1】）本系列是代码随想录算法训练营的学习笔记之day16，主要记录一下刷题的过程，以及核心知识点和一些值的记录的问题。代码随想录的资源可以看参考链接【1】。今日知识点 二叉树基础： 二叉树中的几个关键词：结点、度、叶子结点二叉树的两种主要形式包括满二叉树和完全二叉树 满二叉树（完美二叉树）满二叉树只有度为0和度为2的结点；在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包

代码随想录-035期-算法训练营【博客笔记汇总表】

upward

04-10

502

代码随想录-035期-算法训练营【博客笔记汇总表】

算法的学习笔记—连续子数组的最大和

最新发布

业精于勤，荒于嬉

08-29

653

通过上述的动态规划方法，我们能够有效地解决连续子数组的最大和问题。该方法简单易懂，并且具有较高的效率，适合在大多数情况下使用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论😁如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞。

递归、搜索与回溯算法

无聊_人的博客

08-29

158

所谓的递归其实就是函数自己调用自己的情况。

力扣（无重叠区间）

yyssas的博客

08-29

先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是选择i和i+1右侧更小的那个，即右侧大的那个删除。一直到右侧小于k的左侧停止，此时剩下的一定是不会重叠的那个。需要移除区间的最小数量，使剩余区间互不重叠。

57. 插入区间【力扣(LeetCode) 】

yyh520025的博客

08-29

320

给你一个无重叠的，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。

代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿

09-23

引中提到，二叉树的层序遍历可以通过DFS或BFS来实现。其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。引用中给出了一个实现翻转二叉树的代码示例。该代码使用了递归法的前序遍历，对于每一个节点，交换其左右子节点，然后递归地对其左右子树进行翻转。引用中给出了一个实现二叉树的层序遍历的代码示例。该代码使用了BFS的思想，借助队列来实现层序遍历。每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列，同时将当前层的节点值添加到结果列表中。综上所述，参考这些引用，可以通过BFS来实现二叉树的层序遍历，并通过递归法或迭代法来翻转二叉树。