[单选题]

用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。

A . R[2i-1]

B . R[2i+1]

C . R[2i]

D . R[2/i]

参考答案与解析:

相关试题

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

[单选题]用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中,那么,结点R[i]若有左子树,则左子树是结点(59) 。(59) A.R[2i+1]B.R[2i-1]C.R[i/2]D.R[2f]

  • 查看答案
  • 顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[

    [单选题]顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。A.R[2i+1]B.R[2i]C.R[i/2]D.R[2i-1]

  • 查看答案
  • 顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1,…,n]中,节点R

    [单选题]顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1,…,n]中,节点R[1]若有左子女,则左子女是节点 ______。A.R[2i+1]B.R[2i]C.R[i/2]D.R[2i-1]A.B.C.D.

  • 查看答案
  • 用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子

    [单选题]用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()A . A[2i-1]B . A[2i+1]C . A[L(I/2)]注:L(I/2)是取不大于I/2的最大整数D . A[T(I/2)]注:T(I/2)是取不小于I/2的最小整数

  • 查看答案
  • 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。

    [单选题]用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。A.A[i/2]B.A[2

  • 查看答案
  • 用一维数组存储二叉树时,总是以前序遍历顺序存储结点。

    [判断题] 用一维数组存储二叉树时,总是以前序遍历顺序存储结点。A . 正确B . 错误

  • 查看答案
  • 用一维数组存储二叉树时,总是以前序遍历顺序存储结点

    [判断题] 用一维数组存储二叉树时,总是以前序遍历顺序存储结点A . 正确B . 错误

  • 查看答案
  • 用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]~A[n]中,节点A[i]若有左子树,则左子树的根节点是()。

    [单选题]用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]~A[n]中,节点A[i]若有左子树,则左子树的根节点是()。A.A[i/2]B.A[2

  • 查看答案
  • 用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]~A[n]中,节点A[i]若有左子树,则左子树的根节点是()。

    [单选题]用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]~A[n]中,节点A[i]若有左子树,则左子树的根节点是()。A.A[i/2]B.A[2

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

    [单选题]一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1;若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针),则该链表中空指针的数目为(38)。A.6B.10C.12D.15

  • 查看答案
  • 用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[