对于如图所示的二叉树，写出分别按先序、中序、后序遍历的次序。

问答题 对于如图所示的二叉树，写出分别按先序、中序、后序遍历的次序。

先序遍历：ABDGECFH
中序遍历：DGBEAFHC
后序遍历：GDEBHFCA

1.问答题简述数据结构中树和二叉树有什么不同。

2.问答题说明线性表的顺序结构和链式结构各自的优缺点。

3.单项选择题 如图所示，C节点的度为（），树的度为（）。

A.1；1
B.2；2
C.3；3
D.4；4

4.单项选择题在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。

A.度
B.入度
C.出度
D.依附于顶点Vi的弧数

5.单项选择题对二叉排序树得到的关键字升序序列的遍历是（）

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

6.单项选择题若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。

A.直接插入排序
B.快速排序
C.归并排序
D.选择排序

7.单项选择题已知二叉树中叶结点数为50，仅有一个孩子的结点数为30，则总结点数为（）

A.81；
B.129；
C.110；
D.130；

8.单项选择题设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。

A.k
B.2^k*L
C.（2^k-1）*L
D.（2^k+1）*L

9.单项选择题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）

A.n
B.2n
C.m
D.2m

10.单项选择题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。

A.单链表；
B.双向链表；
C.单循环链表；
D.带头结点的双循环链表；