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

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

104.二叉树的最大深度

1.层序遍历法已掌握
2.后序遍历法：求得高度，根节点的高度即是最大深度
学会精简代码

111.二叉树的最小深度

if node is None 也可以写node==None
前序法不会

222.完全二叉树的节点个数

递归的终止条件有两个：一是节点为空，一是子树是满二叉树

精简版没懂

小居快跑
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录算法训练营第十六天 ｜ 104.二叉树的最大深度 559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
方可申不翘二郎腿的博客
02-01 110
代码随想录算法训练营第十六天 ｜ 104.二叉树的最大深度 559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
（补）算法训练Day16 | LeetCode104. 二叉树的最大深度（后序递归的应用）；111. 二叉树的最小深度（和最大深度一样吗？）； 222.完全二叉树的节点个数（如何利用完全二叉树的性质）
weixin_47284299的博客
10-09 148
（补）算法训练Day16 | LeetCode104. 二叉树的最大深度（后序递归的应用）；111. 二叉树的最小深度（和最大深度一样吗？）; 222.完全二叉树的节点个数（如何利用完全二叉树的性质）
代码随想录day16|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
LMEdward的博客
04-20 213
注意：√。
代码随想录day16｜104.二叉树的最大深度｜559.n叉树的最大深度｜111.二叉树的最小深度｜222.完全二叉树的节点个数
weixin_42161901的博客
10-06 582
笔记
代码随想录刷题Day16 | 104.二叉树的最大深度 | 111.二叉树的最小深度 | 222.完全二叉树的节点个数
DUM1615的博客
10-27 189
代码随想录刷题Day16 | 104.二叉树的最大深度 | 111.二叉树的最小深度 | 222.完全二叉树的节点个数
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
该代码使用了递归法的前序遍历，对于每一个节点，交换其左右子节点，然后递归地对其左右子树进行翻转。 引用中给出了一个实现二叉树的层序遍历的代码示例。该代码使用了BFS的思想，借助队列来实现层序遍历。每一层...
代码随想录 Day14 二叉树
02-07
二叉树是一种树形数据结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树广泛应用于各种计算机科学领域，如数据管理、算法设计、编译器设计等。 #### 二、`TreeNode`类的定义 在Java中，...
（补）算法训练Day17 | LeetCode110. 平衡二叉树（高度深度？）|257. 二叉树的所有路径（递归和回溯）；404. 左叶子之和（父节点判断本节点的属性）
weixin_47284299的博客
10-09 134
（补）算法训练Day17 | LeetCode110. 平衡二叉树（高度深度？）|257. 二叉树的所有路径（递归和回溯）；404. 左叶子之和（父节点判断本节点的属性）
算法60天-Day16：统计二叉树的深度和结点个数
qq_41387508的博客
10-06 604
代码随想录（截图自参考【1】） 本系列是代码随想录算法训练营的学习笔记之day16，主要记录一下刷题的过程，以及核心知识点和一些值的记录的问题。 代码随想录的资源可以看参考链接【1】。 今日知识点 二叉树基础： 二叉树中的几个关键词：结点、度、叶子结点二叉树的两种主要形式包括满二叉树和完全二叉树 满二叉树（完美二叉树） 满二叉树只有度为0和度为2的结点；在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包
算法练习题13——除自身以外数组的乘积（动态规划）
hello77的blogggg 祝你得偿所愿
09-04 860
给你一个整数数组nums，返回 数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。
LeetCode LCR088.使用最小花费爬楼梯
m0_63816268的博客
09-03 1093
动态规划
【大数据分析与挖掘算法】matlab实现——Apriori关联规则算法
Robbi_的博客
09-04 607
四、实验结果。
【算法】C++贪心算法解题（单调递增数字、坏了的计算器、合并区间）
卜及中的博客
09-03 683
【算法】贪心算法解析：基本概念、策略证明与代码例题演示。
C语言：刷题笔记
weixin_45930573的博客
09-04 404
c语言刷题记录
树状数组记录
最新发布
volcan的博客
09-06 593
树状数组（Fenwick Tree）是一种用于维护数组前缀和的数据结构，支持高效的单点更新和区间查询操作。它的查询和更新时间复杂度为Ologn，适用于需要频繁更新和查询的场景。
第四讲：拟合算法
PGeorge6的博客
09-03 1341
与插值问题不同，在拟合问题中不需要曲线一定经过给定的点。拟合问题的目标是寻求一个函数(曲线)使得该曲线在某种准则下与所有的数据点最为接近，即曲线拟合的最好(最小化损失函数)。插值算法中，得到的多项式f(x)要经过所有样本点。但是如果样本点太多，那么这个多项式次数过高，会造成龙格现象。尽管我们可以选择分段的方法避免这种现象，但是更多时候我们更倾向于得到-个确定的曲线，尽管这条曲线不能经过每一个样本点，但只要保证误差足够小即可，这就是拟合的思想。(拟合的结果是得到一个确定的曲线)
力扣刷题--1534. 统计好三元组【简单】
m0_75266675的博客
09-04 342
力扣刷题--1534. 统计好三元组【简单】
【算法】单词出现次数和位置统计
Hanbuhuic的博客
09-04 368
编写一个程序，用于统计一个给定单词在一段文本中出现的次数以及第一次出现的位置。如果单词在文本中出现，则输出出现次数和第一次出现的位置（位置从0开始计算）。如果单词没有出现，则输出-1。
P7492 [传智杯 #3 决赛] 序列
summ1ts的博客
09-03 477
的数组，表示区间内所有数的二进制表示下某一位是否为1，但这太难写，最后无奈去看官方题解，发现只要维护区间所有数的按位与和And，如果(And&k)==k的话那就不用修改了。那样的话这个题就很简单了，维护最大子段和可以见。一道类似势能线段树的题，区间按位或上k，不满足区间可合并的性质，只能暴力的单点修改。，如果我们能找到一个方法，能够判定区间里的数，或上k后是否有改变，就可以避免。至于时间复杂度用类似势能分析的方法分析一波就行了，时间复杂度。我一开始想的是线段树里维护一个。但是考虑按位或的性质，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值