当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

假设某完全二叉树顺序存储在数组 BT[m]中 其中根结点存放在 BT[0] 若BT[i]中的结点有


假设某完全二叉树顺序存储在数组 BT[m]中,其中根结点存放在 BT[0],若BT[i]中的结点有左孩子,则左孩子存放在 ()。

A.BT[i/2]

B.BT[2*i-1]

C.BT[2*i]

D.BT[2*i+1]

参考答案
您可能感兴趣的试题
  • 用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i<=(n-1)/2时,结点A[i]的右子女为()。A.A[2i-

  • 顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1 …n]中 结点R[1]若有左子女 则

  • 顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1 … n]中 节点R[1]若有左子女

  • 一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中 那么n最大为()

  • 用顺序存储的方法 将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中 若结点R[i]有双亲(即父结点) 则其双亲是();该树中编号最大的非叶结点是()。

  • 用顺序存储的方法 将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中 若结点R门有左子女 则其左子女是();若结点R[订]有右子女 则其右子女是()