首页 程序员正文

对下图所示的二叉树进行顺序存储(根结点编号为 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://scpro.cn/v/62d6bbe5b82411ee.html

相关文章

最近发表

好文推荐