有n个结点的完全二叉树存放在一维数组A[1..n]中,试据此建立一棵用二叉链表表示的二叉树,根由tree指向。(可不定义结构体)

admin2019-08-15  20

问题 有n个结点的完全二叉树存放在一维数组A[1..n]中,试据此建立一棵用二叉链表表示的二叉树,根由tree指向。(可不定义结构体)

选项

答案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。

解析
转载请注明原文地址:https://kaotiyun.com/show/6cCi777K
0

相关试题推荐
最新回复(0)