2. 从业资格
  3. 对下面的二叉树进行顺序存储（用数组MEM表示），已知结点A、B、C在MEM中对应

对下面的二叉树进行顺序存储（用数组MEM表示），已知结点A、B、C在MEM中对应

admin2022-08-02  69
问题 对下面的二叉树进行顺序存储（用数组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
解析 二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点；把二叉树的所有结点安排成为一个恰当的序列，反映出节点中的逻辑关系；用编号的方法从树根起，自上层至下层，每层自左至右地给所有结点编号。
对于这些结点如果没有对应的左右孩子结点，则在对应数组位置存储为空。
转载请注明原文地址:https://tihaiku.com/congyezige/2410478.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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