问答题 有n个结点的完全二叉树存放在一维数组A[1..n]中,试据此建立一棵用二叉链表表示的二叉树,根由tree指向。【南京理工大学1998七、1(6分)】【同济大学2005三、2(7分)】
【正确答案】正确答案:BiTree Creat(EiemType A[],int i)//初始调用时,i=i {BiTree tree; if(i<=n){tree=new(BiNode);tree一>data=A[i]; if(2*i>n)tree->ichild=null ; ease tree->Ichild=Creat(A,2*i); if(2*i+1>n)tree->rchild=null ; e18e tree->rchild=Creat(A,2*i+1); } return(tree); }
【答案解析】