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

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

admin2018-08-12  54
问题 有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/McRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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