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

●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中 那么 结点R[i]若有


●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中,那么,结点R[i]若有左子树,则左子树是结点(59) 。(59)

A、R[2i+1]

B、R[2i-1]

C、R[i/2]

D、R[2f]

参考答案
您可能感兴趣的试题
  • 在一棵以二叉链表表示的二叉树上,试写出用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点

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

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

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

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

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