当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A、[2i-1]

B、R[2i]

C、R[2i+1]

D、R[2i+2]

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=__________时,结点A[i]的右子女是

  • 用数组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]有双亲(即父结点) 则其双亲是();该树中编号最大的非叶结点是()。