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

admin2022-08-02 46

问题对下面的二叉树进行顺序存储(用数组 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://www.tihaiku.com/congyezige/2408467.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)