1.二叉树 T，已知其前序遍历序列为 1 2 4 3 5 7 6，中序遍历序列为 4 2 1 5 7 3 6，则其后序遍历序列为（ ）。

{{ select(1) }}

• 4 2 5 7 6 3 1
• 4 2 7 5 6 3 1
• 4 2 7 5 3 6 1
• 4 7 2 3 5 6 1

2.前序遍历序列与后序遍历序列相同的二叉树为（ ）。

{{ select(2) }}

• 非叶子结点只有左子树的二叉树
• 只有根结点的二叉树
• 根结点无右子树的二叉树
• 非叶子结点只有右子树的二叉树

3.如果根的高度为 1，具有 61 个结点的完全二叉树的高度为（ ）。

{{ select(3) }}

• 5
• 6
• 7
• 8

4.一棵具有 5 层结点的满二叉树的结点数为（ ）。

{{ select(4) }}

• 31
• 32
• 33
• 16

5.表达式 a * (b + c) * d 的后缀形式是（ ）。

{{ select(5) }}

• a b c d * + *
• a b c + * d *
• a * b c + * d
• b + c * a * d

6.有向图中每个顶点的度等于该顶点的（ ）。

{{ select(6) }}

• 入度
• 出度
• 入度和出度之和
• 入度和出度之差

7.在无向图中，所有顶点的度数之和是边数的（ ）倍。

{{ select(7) }}

• 0.5
• 1
• 2
• 4

8.设 G 是有 6 个结点的完全无向图，要得到一颗生成树，需要从 G 中删去（ ）条边。

{{ select(8) }}

• 6
• 9
• 10
• 15

9.设 G 是有 n 个结点、m 条边 (n≤m) 的连通图，必须删去 G 的（ ）条边， 才能使得 G 变成一棵树。

{{ select(9) }}

• m - n + 1
• m - n
• m + n + 1
• n - m + 1

10.由四个没有区别的点构成的简单无向连通图的个数是（ ）。

{{ select(10) }}

• 6
• 7
• 8
• 9