2. 从业资格
  3. 对下面的二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 M

对下面的二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 M

admin2022-08-02  59
问题 对下面的二叉树进行顺序存储(用数组 MEM 表示),已知结点 A、B、C 在 MEM 中对应元素的 下标分别为 1、2、3,那么结点 D、E、F 对应的数组元素下标为( )。A.4、5、6B.4、7、10C.6、7、8D.6、7、14
选项 A.4、5、6
B.4、7、10
C.6、7、8
D.6、7、14
答案 D
解析 以下列二叉树的顺序存储如下图：因此要为题干中B的子树构造一些虚拟的结点，所以 D、E、F 对应的数组元素下标为6、7、14。
转载请注明原文地址:https://tihaiku.com/congyezige/2408467.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)