对下面的二叉树进行顺序存储（用数组MEM表示），已知结点A、B、C在MEM中对应元素的下标分别为1、2、3，那么结点D、E、F对应的数组元素下标为（ ）。
- A.4、5、6
- B.4、7、10
- C.6、7、8
- D.6、7、14
正确答案及解析
正确答案
D
解析
二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点；把二叉树的所有结点安排成为一个恰当的序列，反映出节点中的逻辑关系；用编号的方法从树根起，自上层至下层，每层自左至右地给所有结点编号。
对于这些结点如果没有对应的左右孩子结点，则在对应数组位置存储为空。
