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

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

admin2019-08-01  29
问题 有n个结点的完全二叉树存放在一维数组A[1．．n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。(可不定义结构体)
选项
答案BiTree Creat(ElemType A[]，int i){ ／／n个结点的完全二又树存于一维数组A中，本算法 ／／据此建立以二叉链表表示的完全二叉树 BiTree tree； if(i＜=n){ tree=(BiTree)malloc(sizeof(BiNode))；tree一＞data=A[i]； 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/6jCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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