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

问题描述:

什么是完全二叉树,并举例说明,以及树高度、深度的计算,并举例.
1个回答 分类:数学 2014-11-09

问题解答:

我来补答
完全二叉树是指这样的二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只连续缺少右边的若干结点.
具有n 个结点的完全二叉树的深度为[log2n]+1
例:一棵完全二叉树共有64个结点 ,深度为[log2(2^6)]+1=7
 
 
展开全文阅读
剩余:2000
上一页:周五
下一页:责任的事实论据