对应图，写出从v1出必的深度优先遍历序列和广度优先遍历序列各三个。

画出有向图G2的邻接矩阵、邻接表和逆邻接表示意图，并写出每个顶点的入度和出度。

画出无向图G1的邻接矩阵和邻接表示意图，并写出每个顶点的度。

分别写出图中所示二叉树的先序遍历、中序遍历、后序遍历的结点访问序列。

试找出分别满足下列条件的所有二叉树。
（1）先序序列与中序序列相同。
（2）后序序列与中序序列相同。
（3）先序序列与后序序列相同。

分别写出图中所示二叉树的先序遍历、中序遍历、后序遍历的结点访问序列。

设有二维数组A（6×8），每个元素占6个字节存储，顺序存放，A的起地址为1000，计算：
（1）数组A的体积（即存储量）；
（2）数组的最后一个元素A的起地址；
（3）按行优先存放时，元素A1，4的起地址；
（4）按列优先存放时，元素A4，7的起地址。