什么是完全二叉树？

完全二叉树的定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。
出于简便起见,完全二叉树通常采用数组而不是链表存储,其存储结构如下: 　　var  [1..n]of longint;{n:integer;n>=1} 　　
对于tree，有如下特点： 　　
（1）若i为奇数且i>1，那么tree的左兄弟为tree[i-1]； 　　（2）若i为偶数且i1，tree的双亲为tree[i div 2]； 　　
（4）若2*in div 2,那么tree为叶子结点（对应于（3））； 　　（6）若i<(n-1) div 2.那么tree必有两个孩子（对应（4））。 （7）满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树 　
 完全二叉树第i层至多有2^（i-1）个节点，共i层的完全二叉树最多有2^i-1个节点。