完全二叉树 ​

对于一棵具有 n 个节点的二叉树按照层次编号，同时，左右子树按照先左后右编号，如果编号为 i 的节点与同样深度的满二叉树中编号为 i 的节点在满二叉树中的位置完全相同，则这棵二叉树称为完全二叉树。

性质： ​

1. 具有 n 个结点的完全二叉树的深度为 K =[log2n」+1(取下整数)

2. 有 N 个结点的完全二叉树各结点如果用顺序方式存储，则结点之间有如下关系： 若 I 为结点编号（从 1 开始编号）则如果 I>1，则其父结点的编号为 I/2；

3. 完全二叉树，如果 2 _ I <= N，则其左儿子（即左子树的根结点）的编号为 2 _ I；若 2 _ I > N，则无左儿子；如果 2 _ I + 1 <= N，则其右儿子的结点编号为 2 _ I + 1；若 2 _ I + 1 > N，则无右儿子。