单选题 某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E 则前序序列为（ ）。

单选题 要连通具有n个顶点的有向图，至少需要（ ）条边。

单选题 求二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。

单选题 下列说法不正确的是（ ）。

单选题 无向图G=(V，E)，其中：v={a,b,c,d,e,f}，E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，以a为源点对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。

单选题 一个无向图有5个顶点、8条边，则其生成树将要去掉（ ）条边。

单选题 一个n个顶点的连通无向图，其边的个数至少为（ ）。

单选题 设无向图的顶点个数为n，则该图最多有（ ）条边。