part3 104二叉树的最大深度 111二叉树的最小深度 222完全二叉树的节点个数

已于 2023-12-15 21:07:51 修改
阅读量345 收藏 9
点赞数 9
文章标签： 算法
于 2023-12-13 21:11:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_76352433/article/details/134981522
版权

104 二叉树的最大深度

 思路：递归

一个树的最大深度 = 根节点的高度（即1）+ 左右子树的最大深度中的较大者

111 二叉树的最小深度

思路：使用递归

1. 递归参数是二叉树的值，返回值是数字

2.递归的终止条件是节点为空返回0

2.递归左右子树的节点，判断左右子树都存在，取两者最小值+1，左子树存在右子树不存在，结果是左子树加1，左子树不存在右子树存在，结果是右子树加1，两者都不存在结果是1

222 完全二叉树的节点个数

思路：使用递归

1.递归参数是二叉树，结果是数字

2.递归终止条件是节点为空返回0

2.使用前序遍历递归左右子树，返回长度

sofia0119
关注
  • 9
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
算法训练 | 二叉树Part3 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
qq_48896570的博客
05-24 1062
确定单层递归的逻辑：先求它的左子树的深度，再求右子树的深度，最后取左右深度最大的数值 再+1 （加1是因为算上当前中间节点）就是目前节点为根节点的树的深度。确定单层递归的逻辑：先求它的左子树的节点数量，再求右子树的节点数量，最后取总和再加一 （加1是因为算上当前中间节点）就是目前节点为根节点的节点数量。确定递归函数的参数和返回值：参数就是传入树的根节点，返回就返回以该节点为根节点二叉树的节点数量，所以返回值为int类型。在处理节点的过程中，最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
代码随想录算法训练营DAY16|C++二叉树Part.3|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
糖炒栗子
04-04 1020
确定终止条件：如果为空结点的话，就返回0，表示高度为0 确定单层递归逻辑：先求它的左子树的深度，再求右子树的深度，最后取左右深度最大的值，再+1 （加1是因为算上当前中间节点）就是目前节点为根节点的树的深度。 CPP代码 ⭐️精简后的代码如下： 精简之后的代码根本看不出是哪种遍历方式，也看不出递归三部曲的步骤，所以如果对二叉树的操作还不熟练，尽量不要直接照着精简代码来学。本题和上一题思想很类似，但是有一个细节需要我们讨论。使用递归遍历的话，再确定单层递归逻辑很容易写成： 这个代码就出现了错误！如
代码随想录算法训练营第16天 | 二叉树part03：● 104.二叉树最大深度 559.n叉树最大深度● 111.二叉树最小深度● 222.完全二叉树节点个数
weixin_51674457的博客
06-23 1127
一些发现：if (node->left!= nullptr)可以直接写做 if (node->left)；可以在class里统一写一个var就不用用ref传来传去了。2 dfs 后序另一种写法是。104 二叉树最大深度。
代码随想录算法训练营第16天 | 二叉树_part03 104. 二叉树最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数
wdhealer的博客
06-11 164
中（页面左边有对应题目的目录）有详细讲解，这是博主学习的心得和日志，感兴趣的建议去阅读一下原文。以下题目皆在Carl老师的。
day16二叉树part03 | 104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数
C_huamao的博客
05-26 413
1.使用递归，主要思想是递归遍历左右子树，然后左右子树高度的最大值加1即为当前节点的高度。2.之前学习层次遍历的时候做过这题，直接在层次遍历的时候加上一个计数变量即可。
Day16 第六章 二叉树part03 104.二叉树的最大深度 559.n叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数
Spirit_321的博客
05-25 342
优化法：利用特性（直接比较大子树高度！左一定满，右边不一定！2.如果不是：直接气急败坏，用老方法return！关键递归： 对每一个岔口进行深度遍历（走遍了每一个岔口）1.如果它是完全：左大子树，一定是完全！”叶子“的高度 是 1~！每一个”根“ 做一次记录。
代码随想录训练营Day16二叉树Part03|104.二叉树的最大深度|111.二叉树的最小深度|222.完全二叉树的节点个数
yy19991222的博客
06-22 126
104.二叉树的最大深度 昨天用层序遍历写过（迭代法） 看Carl视频收获： 深度：任意节点到根节点的距离，用前序遍历，从上往下计数； 高度：任意节点到叶子节点的距离，用后序遍历，从下往上计数； 因此最大深度 = 根节点的高度 用递归法解决，用后序遍历更简单（前序遍历涉及回溯，还没看） 559.n叉树的最大深度：相似解法 111.二叉树的最小深度 昨天用层序遍历写过（迭代法） 看Carl视频收获： 最小深度：根节点到最近的叶子节点的距离； 也是用后序遍历，求最小高度 要注意的是，当根节点的左右
代码随想录算法训练营day16||二叉树part03、104.二叉树的最大深度 、559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
qq_40222433的博客
02-17 1021
3.确定单层递归的逻辑：先求它的左子树的节点数量，再求右子树的节点数量，最后取总和再加一 （加1是因为算上当前中间节点）就是目前节点为根节点的节点数量。的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。思路：本题要搞懂：什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。时间复杂度：O(n)；
代码随想录算法训练营第16天 | 104.二叉树的最大深度， 111.二叉树的最小深度 ，222.完全二叉树的节点个数
Aaron_Yang
01-26 416
代码随想录算法训练营第16天 二叉树Part03
leetcode题库-kill-interview-part-3:面试算法第三篇-高级算法题
06-29
kill-interview-part-3 面试算法第三篇-高级算法题 基本数据结构和算法  这些算法全部自己敲一遍：(默写) 二叉树  二叉树  二叉查找树  Trie树(前缀树)  后缀树  最优二叉树(赫夫曼树)  伸展树(splay tree ...
台湾人写数据结构（C语言版）part3
07-01
"台湾人写数据结构（C语言版）part3"很可能是系列教程的一部分，专注于讲解更高级或特定的数据结构概念。 这部分教程可能涵盖了以下知识点： 1. **链表**：链表是一种非连续存储的数据结构，每个元素称为节点，...
Algorithms-and-Data-Structures-in-Java-Part-I
03-21
"Algorithms-and-Data-Structures-in-Java-Part-I"这个项目很可能是为了教授初学者或中级开发者如何在Java环境中有效地使用各种算法和数据结构。下面我们将深入探讨这个主题。 **一、数据结构** 数据结构是指在...
cpp-concepts-Part-2:CB的Algo ++课程的第2部分
04-01
在"C++ Concepts Part 2"这个课程中，我们主要探讨的是C++编程语言中的高级概念，特别是与算法、数据结构以及面试准备相关的知识点。这部分学习是建立在对基础语法理解之上的，旨在提升你的编程技能，使你能够更有效...
信奥帮初赛集训配套课件，首发！！！ PART2-CSP(NOIP)信息学奥赛初赛集训 程序设计基础知识
06-09
二叉树是一种特殊的树，其中每个节点最多可以有两个子节点。 八、图论基础 图论基础是指研究图的结构和性质的数学分支。图是一种非线性数据结构，图中的每个节点可以与其他节点相连。 九、初赛中涉及到的解题方法...
LeetCode 算法：二叉树的直径 c++
小金牛来了
06-24 1162
LeetCode 算法：二叉树的直径 c++
代码随想录算法训练营第52天（py）| 动态规划 | 647. 回文子串、516.最长回文子序列
uncle_tou的博客
06-28 421
给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。
day54--面试专题（基础篇）
最新发布
ZHUSHANGLIN的博客
06-28 1035
有一个有序表为 1,5,8,11,19,22,31,35,40,45,48,49,50 当二分查找值为 48 的结点时，查找成功需要比较的次数。使用二分法在序列 1,4,6,7,15,33,39,50,64,78,75,81,89,96 中查找元素 81 时，需要经过（ ）次比较。② A[M] > T，中间值右侧的其它元素都大于 T，无需比较，中间索引左边去找，M - 1 设置为右边界，重新查找。将数组分为两个子集，排序的和未排序的，每一轮从未排序的子集中选出最小的元素，放入排序子集。
【代码随想录】【算法训练营】【第49天】 [300]最长递增子序列 [674]最长连续递增序列 [718]最长重复子数组
weixin_54954007的博客
06-24 464
思路及算法思维，指路。题目来自。day 49，周二，坚持不了一点~
计算二叉树的深度和节点个数
06-08
对于一个二叉树，它的节点个数等于左右子树节点个数之和加一。如果树为空，节点个数为0。 以下是一个计算二叉树节点个数的示例代码： ```python def countNodes(root: TreeNode) -> int: if not root: return 0 ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值