简述什么是完全二叉树 ?
参考答案:
完全二叉树是一种特殊的二叉树,具有以下特性:
- 若设二叉树的深度为h,除第h层外,其它各层(1~h-1)的结点数都达到最大个数,即对于深度为k的完全二叉树,其前k-1层都是满二叉树。
- 第h层所有的结点都连续集中在最左边,也就是说,在该层中,若存在结点,则必定是从左到右连续的。
因此,完全二叉树可以看作是满二叉树在最后一层从左到右缺失部分结点而形成的。完全二叉树是一种效率很高的数据结构,堆就是一种完全二叉树或者近似完全二叉树,所以效率极高,常用于实现排序算法等。
以上内容仅供参考,如需更详细的信息,可以查阅数据结构领域的专业书籍或咨询该领域的专家。