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