刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

 

对下图所示的二叉树进行顺序存储(根结点编号为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

解析:

根据题目给出的规则,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1。已知结点X、E和D在数组BT中的下标分别为1、2、3,可以通过这个规则来推算结点G、K和H的位置。

  1. 对于结点E(下标为2),其左孩子为G,所以G的下标为2*2=4。
  2. 对于结点D(下标为3),其右孩子为K,所以K的下标为3*2+1=7。
  3. 由于节点H是节点E的右兄弟节点(右兄弟节点的下标可以通过左兄弟节点加1得到),因此H的下标是E的下标加1,即下标为3。因此,根据计算得出,结点G、K和H在数组BT中的下标分别为:4(即下标为左孩子结点下标)、7(即下标为右孩子结点下标)、以及介于已知左右兄弟节点之间的值,即下标为左兄弟节点下标加一的数值。因此正确答案为D选项,即下标为:11、22、23。
创作类型:
原创

本文链接:  对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share