搜题
  1. 问题易首页
  2. 大学
导航：题目详情 | 答案解析 | 相关问题 | 最新问题

有n个结点的完全二叉树存放在一维数组A[1..n]中 试据此建立一棵用二叉链表表示的二叉树 根由tree

大学 根由,结点,数组 已帮助 人

有n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。【南京理工大学1998七、1(6分)】【同济大学2005三、2(7分)】

请帮忙给出正确答案和分析，谢谢！

热搜：二叉树的高度是10,叶子结点最多有多少

答案解析

难度★★☆ 搜索

  • 正确答案：BiTree Creat(EiemType A[]int i)／／初始调用时i=i {BiTree tree； if(i<=n){tree=new(BiNode)；tree一>data=A[i]； if(2*i>n)tree->ichild=null ； ease tree->Ichild=Creat(A2*i)； if(2*i+1>n)tree->rchild=null ； e18e tree->rchild=Creat(A2*i+1)；
    BiTreeCreat(EiemTypeA[],inti)／／初始调用时,i=i{BiTreetree；if(i<=n){tree=new(BiNode)；tree一>data=A[i]；if(2*i>n)tree->ichild=null；easetree->Ichild=Creat(A,2*i)；if(2*i+1>n)tree->rchild=null；e18etree->rchild=Creat(A,2*i+1)；