作业帮 > 数学 > 作业

什么是完全二叉树,并举例说明,以及树高度、深度的计算,并举例.

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/12 10:43:14
什么是完全二叉树,并举例说明,以及树高度、深度的计算,并举例.
什么是完全二叉树,并举例说明,以及树高度、深度的计算,并举例.
完全二叉树是指这样的二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只连续缺少右边的若干结点.
具有n 个结点的完全二叉树的深度为[log2n]+1
例:一棵完全二叉树共有64个结点 ,深度为[log2(2^6)]+1=7