完全二叉树

完全二叉树：深度为k，结点数为n的二叉树，如果其结点1~n的位置序号分别与等高的满二叉树的结点1~n的位置序列一一对应，则为完全二叉树。

完全二叉树的特点：

• 叶子结点只可能出现在最后两层。
• 度为1的结点个数为0或者1。
• 满二叉树必为完全二叉树，而完全二叉树不一定为满二叉树。
• 具有n个结点的完全二叉树的深度为。

#define MAXSIZE 100
typedef int ElemType;
typedef struct wqbtree
{
	ElemType SequenBiTree[MAXSIZE];
	int n;//记录节点总数
}Fbitree;

完全二叉树图例 

 

完全二叉树的存储示意图

位置i	0	1	2	3	4	5	6	7	8	9	10
结点		1	2	3	4	5	6	7	8	9	10