假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a[0]元素中,让编号为2的结点存入a[1]元素中,其余类推

题目
填空题
假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a[0]元素中,让编号为2的结点存入a[1]元素中,其余类推,则编号为i结点的左孩子结点对应的存储位置为(),若编号为i结点的存储位置用j表示,则其左孩子结点对应的存储位置为()
参考答案和解析
正确答案: 2i-1,2j+1
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


正确答案:2i
2i 解析:根据完全二叉树的性质,对一棵有n个结点的完全二叉树,若2i>n则结点i无左孩子,否则其左孩子结点是2i。

第2题:

在一棵完全二叉树的顺序存储方式中,若编号为t的结点有右孩子,则此结点右孩子的编号为( )

A.2t

B.2t-1

C.2t+1

D.t/2


正确答案:C

第3题:

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

A.2i

B.2i-1

C.2i+1

D.2i+2


参考答案:A

第4题:

若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>0)为()。


正确答案:A[2*i+1];a[2*i+2];a[i/2]

第5题:

对下面的二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 MEM 中对应元素的 下标分别为 1、2、3,那么结点 D、E、F 对应的数组元素下标为( )。


A.4、5、6
B.4、7、10
C.6、7、8
D.6、7、14

答案:D
解析:
以下列二叉树的顺序存储如下图:

第6题:

对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的( )时,其最后一个结点编号为2i-1

A.二叉树为满二叉树(即每层的结点数达到最大值)B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子


正确答案:C

第7题:

对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为( )。

A.10、11、12
B.12、24、25
C.11、12、13
D.11、22、23

答案:D
解析:
按照“左孩子结点为2i,右孩子结点为2i+1”,且E=2的原则带入图中元素计算。

第8题:

在一棵满二叉树中,编号为33的结点的双亲结点编号为 ______。


正确答案:16
16 解析:对满二叉树,除叶子结点外的任意结点i,其左子结点编号都为2i,右子结点编号都为2i+1,编号为33的结点显然是某结点的右子结点。

第9题:

一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
13

第10题:

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


正确答案:2i-1;2j+1

更多相关问题