【正确答案】BiTree Creat(ElemType A[]，int i){
／／n个结点的完全二叉树存于一维数组A中，本算法
／／据此建立以二叉链表表示的完全二叉树
RiTree tree．
if(i＜=n){
tree=(BiTree)malloc(sizeof(BiNode))
if(2*i＞n)tree一＞lchild=null；
else tree-＞lchild=Creat(A，2 * i)；
if(2*i+1＞n)tree一＞rchild=null；
else tree-＞rchild=Creat(A，2*i+1)；
}
return(tree)；
}／／Creat
提示：初始调用时i=1。