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

最新推荐文章于 2024-09-07 16:56:49 发布
最新推荐文章于 2024-09-07 16:56:49 发布
阅读量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
    评论
代码随想录算法训练营Day14|二叉树重点理论基础、递归遍历
m0_60979177的博客
12-20 1278
Day14打卡！今日感想：今天开启二叉树篇章！主要学习了递归法的遍历，之前学的有一点“浮于表面”，要注重学习基本逻辑，尽量把问题的根本理解透彻。
代码随想录算法训练营Day11 | 递归遍历，迭代遍历，统一迭代，层序遍历
little__penguin的博客
06-21 380
代码随想录算法训练营Day16|二叉树的最大最小深度、完全二叉树的节点数
WEnyue4261的博客
01-27 636
3.确定单层递归的逻辑：先求它的左子树的深度，再求右子树的深度，最后取左右深度最大的数值，再+1（加1是因为算上当前中间节点）就是目前节点为根节点的树的深度。二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度是从0开始还是从1开始）本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。根节点的高度就是二叉树的最大深度，本题可以通过后序求的根节点高度来求的二叉树最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
C#代码随想录算法训练营day16|二叉树的最大深度、最小深度、节点个数
weixin_44740741的博客
03-30 112
完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。： 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。输入：root = [2,null,3,null,4,null,5,null,6]输入：root = [3,9,20,null,null,15,7]
代码随想录算法训练营Day16|| 二叉树 part04
DetouringSnail的博客
06-22 132
106.从中序和后序遍历序列构造二叉树： 这题的思路很精彩，后序序列最后一位必定是根节点，以此切割中序序列，之后在切割后序序列完成遍历。了解思路和切割逻辑后，代码写起来比较顺，注意第一行判断空指针避免非法操作。112.路径总和：涉及路径的题基本都要和回溯有关。看了一遍代码后，很快就上手了。今天其实漏了513的递归解法和113路径总和第二问，周末补上吧，周五回家晚了些。513.找到左下角的值：先用层序遍历秒了，熟悉层序遍历后，代码稍作改动即可。前序和中序也可以确定唯一二叉树，思路几乎一致。
代码随想录算法训练营Day13||二叉树
jiegongzhu3z的博客
07-15 732
while的条件控制为队列不为空，也就是说，所有节点都访问完了，才回出现队列为空的情况，正是我想要的条件。3.二叉搜索树：特征是，所有左子树（包括左节点）小于根节点，所有右子树（包括右节点）大于根节点。维护就是说保护一个数据结构，让它本身的性质不发生变化，以单调队列为例子，维护单调队列就是让pop的时候只删去当前的队首（最大值），push之前把队内已有元素中小于即将加入的元素先去掉，然后再加入。2.完全二叉树：特征是除了最底层可以不满，其他层都是满节点，并且在底层的节点必须是连续的。
代码随想录算法训练营Day3 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表
little__penguin的博客
06-08 370
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 571
代码随想录-035期-算法训练营【博客笔记汇总表】
代码随想录训练营第十四天 | 二叉树基础 递归遍历 144前序遍历 145后序遍历 94中序遍历
Sherry_Sky的博客
11-30 255
代码随想录训练营打卡Day14 | 二叉树基础 递归遍历 144前序遍历 145后序遍历 94中序遍历
算法练习题13——除自身以外数组的乘积（动态规划）
hello77的blogggg 祝你得偿所愿
09-04 863
给你一个整数数组nums，返回 数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。
【大数据分析与挖掘算法】matlab实现——Apriori关联规则算法
Robbi_的博客
09-04 621
四、实验结果。
树状数组记录
volcan的博客
09-06 597
树状数组（Fenwick Tree）是一种用于维护数组前缀和的数据结构，支持高效的单点更新和区间查询操作。它的查询和更新时间复杂度为Ologn，适用于需要频繁更新和查询的场景。
力扣刷题--1534. 统计好三元组【简单】
m0_75266675的博客
09-04 345
力扣刷题--1534. 统计好三元组【简单】
【算法】单词出现次数和位置统计
Hanbuhuic的博客
09-04 370
编写一个程序，用于统计一个给定单词在一段文本中出现的次数以及第一次出现的位置。如果单词在文本中出现，则输出出现次数和第一次出现的位置（位置从0开始计算）。如果单词没有出现，则输出-1。
专题一_双指针_算法专题详细总结
2301_80636070的博客
09-06 853
利用双指针，cur=0，dest=-1，只要nums[cur]==0 dest就走两格；否则 dest走一格；但是无论怎么样cur都走一格。直到dest到达结尾处n-1 停止，即 判断dest>=n-1 处 break；
[ C++ ] 一文复习（基础语法，语言特性，STL回顾）
2301_79175236的博客
09-04 1040
C++复习参考文，待完善
[Mdfs] lc131. 分割回文串(子集型枚举+选不选+选不选细节+回文串预处理优化+dp枚举顺序+好题)
Y-puyu 的博客
09-05 920
子集型回溯的拓展题目，看看如何进行问题转换。以及代码优化，很有价值的一道题目哈。for 循环枚举划分位置。
洛谷刷题之B2089 数组逆序重存放
最新发布
resco的博客
09-07 946
洛谷刷题之B2089 数组逆序重存放
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值