单选题用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点()。A R[2i+1]B R[2i]C R[i/2]D R[2i-1]

单选题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点()。
A

 R[2i+1]

B

 R[2i]

C

 R[i/2]

D

 R[2i-1]


参考解析

解析: 暂无解析

相关考题:

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

用顺序存储方法将完全二叉树中所有结点存放在数组R[N]中,如果结点R[i]有右子树,则该右子树的根结点为() A、R[2i+1]B、R[2i]C、R[i/2]D、R[2i+2]

一棵完全二叉树的顺序存储中,若编号为i的结点有左孩子,则该左孩子的编号为 ______。

用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【 】时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}A.Ⅱ和ⅢB.Ⅰ和ⅡC.Ⅲ和ⅣD.全都是

对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n0)的( )时,其最后一个结点编号为2i-1A.二叉树为满二叉树(即每层的结点数达到最大值)B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子

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

某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为(请作答此空);若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为( )。A.6B.10C.12D.15

某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为(58);若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为(59)。A.6B.8C.12D.14

按层次从上至下,每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT[1]~BT[n]中,结点BT[i]如果存在右孩子,则该右孩子是()

假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a[0]元素中,让编号为2的结点存入a[1]元素中,其余类推,则编号为i结点的左孩子结点对应的存储位置为(),若编号为i结点的存储位置用j表示,则其左孩子结点对应的存储位置为()。

将一棵完全二叉树按层次编号,对于任意一个编号为i的结点,其左孩子结点的编号为()。

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

对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()

对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()

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

某完全二叉树结点按层顺序编号(根结点的编号是1),若21号结点有左孩子结点,则它的左孩子结点的编号为()

在一棵二叉树中,若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为()A、i/2.0B、2*iC、2*i+1D、i+2

用顺序方法将完全二叉树的结点逐层存放在数组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的最小整数

用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点()。A、 R[2i+1]B、 R[2i]C、 R[i/2]D、 R[2i-1]

在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。

填空题对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()

填空题假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a[0]元素中,让编号为2的结点存入a[1]元素中,其余类推,则编号为i结点的左孩子结点对应的存储位置为(),若编号为i结点的存储位置用j表示,则其左孩子结点对应的存储位置为()。

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

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

填空题按层次从上至下,每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT[1]~BT[n]中,结点BT[i]如果存在右孩子,则该右孩子是()

填空题某完全二叉树结点按层顺序编号(根结点的编号是1),若21号结点有左孩子结点,则它的左孩子结点的编号为()