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

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


一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A扣的位置是 ()。【南京理工大学2000一、4(1.5分)】

A.A[2i](2i≤n)

B.A[2i+1](2i+1≤n)

C.A[i-2]

D.条件不充分,无法确定

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

参考答案
您可能感兴趣的试题
  • 一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。()

  • 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子

  • 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子

  • 将一棵有100个结点的完全二叉树从上到下 从左到右依次对结点进行编号 根结点的编号为1 则编号为4

  • 已知一棵有2011个结点的树 其叶结点个数为116 该树对应的二叉树中无右孩子的结点个数是()。

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