什么是完全二叉树,并举例说明,以及树高度、深度的计算,并举例.
问题描述：
什么是完全二叉树,并举例说明,以及树高度、深度的计算,并举例.
答
完全二叉树是指这样的二叉树：除最后一层外,每一层上的结点数均达到最大值；在最后一层上只连续缺少右边的若干结点.
具有n 个结点的完全二叉树的深度为[log2n]+1
例：一棵完全二叉树共有64个结点 ,深度为[log2（2^6）]+1=7