当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.R[2i+1]

B.R[2i]

C.R[i/2]

D.R[2i-1]

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

参考答案
您可能感兴趣的试题
  • 在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树,该说法()。【中国科技大学19

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

  • 一棵二叉树如下图所示 若采用顺序存储结构 即用一维数组元素存储该二叉树中的结点(根结点的下标

  • 一棵有n个结点的二叉树 按层次从上到下 同一层从左到右顺序存储在一维数组A[1..n]中 则二叉树中

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

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