问答题

简答题

假设具有n个结点的完全二叉树顺序存储在向量BT[1.. n]中，阅读下列算法，并回答问题：
（1）若向量BT为：

画出执行函数f32（BT,7,1）的返回结果;
(2)简述函数f32的功能。
BinTree f32(DataType BT[],int n,int i)
{
BinTree p;
if (i＞n) return NULL;
p=（BinTNode*）malloc(sizeof(BinTNode));
p－＞data=BT[i];
p－＞lchild=f32(BT,n,i*2);
p－＞rchild=f32(BT,n,i*2+1);
return p;
}
(1)
(2)

点击查看答案