Question

具有n个节点的非空完全二叉树采用顺序存储结构,节点信息存放于数组a[0....n-1]中，请设计

编写算法，生成该二叉树的二叉链表结构
算法的原型为：
void Conversion(int A[]，int n, BiTree &T)
新手，所以只有5个悬赏币，请好心帮帮忙吧！

Answer 1

BiTree * BuildByFirst(int A[], int cur, int n)
{
if (cur >= n)
return NULL;
BiTree *tmp = new BiTree()
tmp->data = A[cur];
tmp->left = BuildByFirst(A, 2 * cur + 1, n);
tmp->right = BuildByFirst(A, 2 * cur + 2, n);
return tmp;
}
void Conversion(int A[]，int n, BiTree &T)
{
BiTree *tmp = BuildByFirst(A, 0, n);
T = *tmp;
delete tmp;
}