数据结构试题 求答案

1： 线性结构

树结构

图结构

2 ：顺序存储结构：把逻辑上相邻的节点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。

? 链式存储结构：在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).每个结点是由数据域和指针域组成。

3：栈是一种特殊的线性表。其特殊性在于限定仅在表尾进行插入或删除操作。队列，其特殊性在于限定插入在线性表的一端进行，删除在线性表的另外一端进行。

以下是栈和队列的几个经典应用：

栈：“括号匹配”，“迷宫求解”，“进制转换”。

队列：“回文判断”，“排队取号”。

4：

5：先序：12，8，6，2，10，20，16，15

?中序：2，6，8，10，12，15，16，20

?后序：2，6，10，8，15，16，20，12

注：最后一题最后一步E的右子树是F