叶子结点只可能在最大的两层上出现,对任意结点，若其右分支下的子孙最大层次为L，则其左分支下的子孙的最大层次必为L 或 L+1;

出于简便起见,完全二叉树通常采用数组而不是链表存储,其存储结构如下:

var tree:array[1..n]of longint;{n:integer;n>=1}

对于tree[i]，有如下特点:

(1)若i为奇数且i>1，那么tree的左兄弟为tree[i-1];

(2)若i为偶数且i<n，那么tree的右兄弟为tree[i+1];

(3)若i>1，tree的父亲节点为tree[i div 2];

(4)若2*i<=n，那么tree的左孩子为tree[2*i];若2*i+1<=n，那么tree的右孩子为tree[2*i+1];

(5)若i>n div 2,那么tree[i]为叶子结点(对应于(3));

(6)若i<(n-1) div 2.那么tree[i]必有两个孩子(对应于(4))。

(7)满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。

完全二叉树第i层至多有2^(i-1)个节点，共i层的完全二叉树最多有2^i-1个节点。

完全二叉树的特点是:

1)只允许最后一层有空缺结点且空缺在右边，即叶子结点只能在层次最大的两层上出现;

2)对任一结点，如果其右子树的深度为j，则其左子树的深度必为j或j+1。 即度为1的点只有1个或0个