首页 软考初级程序员正文

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

对下图所示的二叉树进行顺序存储(根结点编号为 1,对于编号为 i的结点,其左孩子结点为 2i,右孩子点为 2i+1)并用一维数组 BT来表示。已知结点 X、E和 D在数组 BT中的下标为分别为 1、2、3,可推出结点 G、K和 H在数组 BT中的下标分别为( )。(2018年下半年程序员综合知识真题答案与解析)
A、10、11、12
B、12、24、25
C、11、12、13
D、11、22、23






参考答案: D
参考解析:参考解析正在整理中,欢迎在文下评论区提供答案解析,谢谢!

* 注意事项

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
软考题网站(https://ruankaoti.com/)提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答,欢迎留言评论。

本文链接:https://ruankaoti.com/post/7892.html

发表评论

评论列表(0人评论 , 62人围观)
☹还没有评论,来说两句吧...

阅读更多

微信扫码,加入打卡学习群,分享学习资料