参考答案： 二叉树采用顺序存储结构(一维数组)是按完全二叉树的形状存储的，不按完全二叉树的二叉树顺序存储时，要加“虚结点”。数组中的第一个元素是根结点。本题中采用队列结构。本题中的虚结点用‘#’表示。
typedef struct
BiTree bt； ∥二叉树结点指针
int num； ∥num是结点在一维数组中的编号
}tnode
tnode Q[maxsize]； ∥循环队列，容量足够大
void creat(BiTree T，ElemType BT[])
∥深度h的二叉树存储于一维数组BT[1:2h-1]中，本算法生成该二叉树的二叉链表存储结构
{
tnode tq； ∥tq是队列元素
int len=2h-1； ∥数组长度
T=(BiTree)malloc(sizeof(BiNode))； ∥申请结点
T->data=BT[1]； ∥根结点数据
tq.bt=T；
tq.num=1；
Q [1]=tq； ∥根入队列
front=0：
rear=1； ∥循环队列头、尾指针
while(front!=rear)∥当队列不空时循环
{
front=(front+1)% maxsize；
tq=Q[front]；
p=tq.bt；
i=tq.num；∥出队，取出结点及编号
if(BT [2*i]==‘#’‖2*i＞len)
p—＞lchild=null； ∥左子树为空，‘#’表示虚结点
else∥建立左孩子结点并入队列
{
p—＞lchild=(BiTree)malloc(sizeof(BiNode))； ∥申请结点空间
p—＞lchild——＞data=BT[2*i]； ∥左孩子数据
tq.bt=p—＞lchild；tq.num=2*i；rear=(rear+1)%maxsize； ∥计算
队尾位置
Q [rear]=tq；∥左孩子结点及其编号入队
}
if(BT[2*i+1]==‘#’‖2*i+l>len)
p—＞rchild=null； ∥右子树为空
else∥建立右孩子结点并入队列
{
p—＞rchild—(BiTree)malloc(sizeof(BiNode)； ∥申请结点空间
p—＞rchild—＞data=BT [2*i+1]；
tq.bt=p—＞rchild；
tq.num=2*i+1；
rear=(rear+1)%maxsize；
Q[rear]=tq； ∥计算队尾位置，右孩子及其编号入队
}
}
}