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

最新推荐文章于 2024-08-29 16:57:08 发布
最新推荐文章于 2024-08-29 16:57:08 发布
阅读量2k 收藏
点赞数
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_55493403/article/details/129856859
版权

二叉树的最大深度

求深度就是对二叉树进行遍历，遍历方法有三种，前中后，选后序是因为返回给中间节点。

递归三部曲：确定返回值和确定输入变量，确实终止条件，单次遍历过程

求高度相当于求深度 

二叉树的最小深度

和最大深度相似，需要判断左右有一个为空的情况

result = INT_MAX;

这句话相当于给reuslt设置无穷大 

二叉树节点个数

2<<0 相当于 2的1次

weixin_55493403
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录算法训练营Day16|二叉树的最大最小深度、完全二叉树的节点数
WEnyue4261的博客
01-27 630
3.确定单层递归的逻辑：先求它的左子树的深度，再求右子树的深度，最后取左右深度最大的数值，再+1（加1是因为算上当前中间节点）就是目前节点为根节点的树的深度。二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度是从0开始还是从1开始）本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。根节点的高度就是二叉树的最大深度，本题可以通过后序求的根节点高度来求的二叉树最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
C#代码随想录算法训练营day16|二叉树的最大深度、最小深度、节点个数
weixin_44740741的博客
03-30 111
完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。： 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。输入：root = [2,null,3,null,4,null,5,null,6]输入：root = [3,9,20,null,null,15,7]
代码随想录算法训练营Day16|| 二叉树 part04
DetouringSnail的博客
06-22 124
106.从中序和后序遍历序列构造二叉树： 这题的思路很精彩，后序序列最后一位必定是根节点，以此切割中序序列，之后在切割后序序列完成遍历。了解思路和切割逻辑后，代码写起来比较顺，注意第一行判断空指针避免非法操作。112.路径总和：涉及路径的题基本都要和回溯有关。看了一遍代码后，很快就上手了。今天其实漏了513的递归解法和113路径总和第二问，周末补上吧，周五回家晚了些。513.找到左下角的值：先用层序遍历秒了，熟悉层序遍历后，代码稍作改动即可。前序和中序也可以确定唯一二叉树，思路几乎一致。
代码随想录算法训练营Day13||二叉树
jiegongzhu3z的博客
07-15 728
while的条件控制为队列不为空，也就是说，所有节点都访问完了，才回出现队列为空的情况，正是我想要的条件。3.二叉搜索树：特征是，所有左子树（包括左节点）小于根节点，所有右子树（包括右节点）大于根节点。维护就是说保护一个数据结构，让它本身的性质不发生变化，以单调队列为例子，维护单调队列就是让pop的时候只删去当前的队首（最大值），push之前把队内已有元素中小于即将加入的元素先去掉，然后再加入。2.完全二叉树：特征是除了最底层可以不满，其他层都是满节点，并且在底层的节点必须是连续的。
代码随想录算法训练营day16|二叉树04
gyuhyhui的博客
08-03 459
给定一个二叉树，在树的最后一行找到最左边的值。示例 1:示例 2:思路：递归：1、确定参数和返回值树的根节点、确定最深层、返回值为空2、确定终止条件左右节点为空时，确定为叶子节点，此时记录下深度3、单层逻辑在找最大深度的时候，递归的过程中依然要使用回溯递归法迭代法。
代码随想录算法训练营day16|二叉树最大深度、n叉树最大深度、二叉树最小深度、完全二叉树的节点个数
Saiyan99的博客
03-30 97
逻辑很简单，我们只需要在判断二叉树最大深度的BFS代码中稍作修改即可，求最大深度我们需要一直将所有节点判断完，而求最小深度则不然，我们需要找到一个叶子结点，因此，需要在队列取出的节点中判断是否为叶子结点，如果是，则直接返回高度+1即可。总的节点个数等于根节点个数加上左子树节点个数加上右子树节点个数，而左子树节点个数又等于左子树根节加上其左子树节点个数和右子树节点个数，这是一个递归的过程，因此我们可以借鉴之前求最大深度的思路，使用递归完成。退出条件就是当前节点为null，返回高度0。
代码随想录算法训练营 day16 || 104. 二叉树的最大深度，111.二叉树的最小深度，222. 完全二叉树节点的个数
旭
01-11 498
由于深度遍历是以深度为驱动，逐一的遍历完树上的所有路径，因此对于发掘最靠近根结点的叶子节点，深度遍历中需要设置全局变量来不断更新当访问到叶子节点时所处在的深度，那么次数深度遍历的参数中就需要加上 deep 或 floor 这一表示高度的参数，定义全局变量没有用，因此你无法再递归中做到仅仅在进入该层的第一次中对 floor 全局变量进行加1。此外统计最小高度的变量不是全局变量，那么深度优先对路径遍历的优先，将导致最后返回的深度不一定是最靠近根结点的叶子节点所处在的高度。思路：三种方法，深度遍历记录节点个数；
代码随想录算法训练营day13|二叉树01
gyuhyhui的博客
08-01 974
刚刚我们说过了二叉树有两种存储方式顺序存储，和链式存储，顺序存储就是用数组来存，这个定义没啥可说的，我们来看看链式存储的二叉树节点的定义方式。C++int val;二叉树的定义和链表是差不多的，相对于链表 ，二叉树的节点里多了一个指针， 有两个指针，指向左右孩子。int val;
代码随想录算法训练营Day14 | 二叉树 226.翻转二叉树 101.对称二叉树 二叉树的最大深度 二叉树的最小深度
weixin_65053787的博客
07-19 523
如果node左子树不为空，则将左子树根节点压入栈中。如果node右子树不为空，则将右子树根节点压入栈中。递归调用 invertTree 方法，反转当前节点的左子树。递归调用 invertTree 方法，反转当前节点的右子树。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。定义一个栈，将根节点root作为初始元素压入栈中。给定一个二叉树，检查它是否是镜像对称的。说明: 叶子节点是指没有子节点的节点。返回反转后的二叉树的根节点。
代码随想录算法训练营Day14|二叉树重点理论基础、递归遍历
m0_60979177的博客
12-20 1273
Day14打卡！今日感想：今天开启二叉树篇章！主要学习了递归法的遍历，之前学的有一点“浮于表面”，要注重学习基本逻辑，尽量把问题的根本理解透彻。
代码随想录算法训练营Day11 | 递归遍历，迭代遍历，统一迭代，层序遍历
little__penguin的博客
06-21 372
代码随想录算法训练营Day3 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表
little__penguin的博客
06-08 361
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 546
代码随想录-035期-算法训练营【博客笔记汇总表】
代码随想录训练营第十四天 | 二叉树基础 递归遍历 144前序遍历 145后序遍历 94中序遍历
Sherry_Sky的博客
11-30 248
代码随想录训练营打卡Day14 | 二叉树基础 递归遍历 144前序遍历 145后序遍历 94中序遍历
Leetcode42接雨水（单调栈）
AGNING的博客
08-28 430
维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。
算法的学习笔记—连续子数组的最大和
最新发布
业精于勤，荒于嬉
08-29 3409
通过上述的动态规划方法，我们能够有效地解决连续子数组的最大和问题。该方法简单易懂，并且具有较高的效率，适合在大多数情况下使用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论😁如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞。
递归、搜索与回溯算法
无聊_人的博客
08-29 6269
所谓的递归其实就是函数自己调用自己的情况。
代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲 （A star算法）
Yinems的博客
08-28 1305
分两种情况，一种是节点 i 到节点 j 的最短路径经过节点 k，grid[i][j][k] = grid[i][k][k-1] + grid[k][j][k-1]；另一种情况，节点 i 到节点 j 的最短路径不经过节点 k，grid[i][j][k] = grip[i][j][k-1]；刚开始初始化 k 是不确定的，如果赋值为1，那么不能知道节点 i 到节点 j 经过1个节点的最短距离，所以只能把 k 赋值为0，本题中节点0是无意义的，节点是从1到n。本题求的是最小值，所以其余值初始化为最大值。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，例如先看视频、了解自己所使用的编程语言、使用日志等方法来提高刷题效果和语言掌握程度。 训练营中的讨论内容非常丰富，涵盖了各种算法知识点和解题方法。例如，在第14天的训练营中，讲解了二叉树的理论基础、递归遍历、迭代遍历和统一遍历的内容。此外，在讨论中还分享了相关的博客文章和配图，帮助学员更好地理解和掌握二叉树的遍历方法。 训练营还提供了每日的讨论知识点，例如在第15天的讨论中，介绍了层序遍历的方法和使用队列来模拟一层一层遍历的效果。在第16天的讨论中，重点讨论了如何进行调试（debug）的方法，认为掌握调试技巧可以帮助学员更好地解决问题和写出正确的算法代码。 总之，代码随想录算法训练营是一个提供优质学习和讨论环境的平台，可以帮助学员系统地学习算法知识，并提供了丰富的讨论内容和刷题建议来提高算法编程能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [代码随想录算法训练营每日精华](https://blog.csdn.net/weixin_38556197/article/details/128462133)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值