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

单选题

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

解析:

根据题目给出的二叉树顺序存储规则,已知结点X、E和D在数组BT中的下标分别为1、2、3。我们可以按照二叉树的性质,即左孩子结点的下标是父节点下标的两倍,右孩子结点的下标是父节点下标的两倍加一来推算其他结点的下标。

已知E的下标为2,那么E的右孩子结点(即F)的下标为2E+1=22+1=5。因此,G(F的右孩子)的下标为2F+1=25+1=11。接着,G的左孩子(即K)的下标为2G=211=22,G的右孩子(即H)的下标为2G+1=211+1=23。所以,结点G、K和H在数组BT中的下标分别为11、22和23,因此正确答案为D。

创作类型:
原创

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

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

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

分享考题
share