完全二叉树

除了最后一层外每一层的节点数都达到最大值；在最后一层上只允许出现在最右边的若干连续空缺。也就是说，完全二叉树从根节点到倒数第二层是一个完美二叉树，最后一层的节点集中在树的左侧。

完全二叉树的性质包括：

1. 如果一个完全二叉树的深度为h，则其节点数介于2^h 和 2^(h+1)-1之间。
2. 对于完全二叉树，假设节点按照从上到下、从左到右的顺序编号，对于任意节点i（1 <= i <= n），有：
   • 如果i = 1，则节点i是根节点；
   • 如果i > 1，则节点i的父节点为i // 2（整数除法）；
   • 如果2i <= n，则节点i的左子节点为2i；
   • 如果2i + 1 <= n，则节点i的右子节点为2i + 1。

完全二叉树常常在堆数据结构中应用广泛，因为完全二叉树的结构特点有利于堆操作的实现。

完全二叉树的名称来源于其特殊的结构性质。完全二叉树之所以被称为“完全”，是因为相较于一般的二叉树，它具有一种更为规整、完整的特征。

在完全二叉树中，除了最后一层外，每一层的节点都尽可能地填满，即从左到右依次排列，直到最后一层。而最后一层的节点也是从左到右连续排列，但允许最后一层节点数不足时出现在最右侧的空缺位置。这种结构使得完全二叉树在节点分布上更加规整，没有中间的空缺节点，形成了一种相对“完整”的结构，因此被称为“完全二叉树”。

由于完全二叉树的特殊性，它在存储和操作上具有一些优势，比如堆数据结构等就常常使用完全二叉树来实现。