(2)【◆题库问题◆】：[单选] 任何一棵二叉树的叶孓结点在前序、中序和后序遍历序列中的相对次序（）。

(3)【◆题库问题◆】：[问答题] AOE网G如下所示求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间并画出关键路径）

【◆参考答案◆】：（1）最早发生时间和最迟发生时间：（2）关键路径：

(4)【◆题库问题◆】：[单选] 用链表表示线性表的优点是（）。
B．花费的存储空间比顺序表少
D．数据元素的物理顺序与逻辑顺序相同

(5)【◆题库问题◆】：[判断題] 数组是一种静态的存储空间分配就是说，在程序设计时必须预先定义数组的数据类型和存储空间大小由编译程序在编译时进行分配。

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[问答题] 画出与下图所示的森林相对应的二叉树并指出森林中的叶子结点在二叉树中具有什么特点。

(7)【◆题库问题◆】：[名词解释] 原子类型

其值不可在分的数据类型

(8)【◆题库问题◆】：[名词解释] 结点的带权路径长度

该结点到树根之间的路径长度与结点上权的乘积

(9)【◆题库问题◆】：[判断题] 给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[问答题] 设待排序序列为{10，184，36，121，915，8}请写出希尔排序每一趟的结果增量序列为5，32，1