初赛冲刺模拟————二叉树遍历专题

1.【 单选 】2 分

一棵二叉树的前序遍历序列是ABCDEFG，后序遍历是CBFEGDA，则根结点的左子树的结点个数可能是

• A.

  0

• B.

  2

• C.

  4

• D.

  6

A

B

C

D

2.【 单选 】2 分

表达式a*(b+c)-d的后缀表达式是:

• A.

  abcd*+-

• B.

  abc+*d-

• C.

  abc*+d-

• D.

  -+*abcd

A

B

C

D

3.【 单选 】2 分

二叉树T，已知其先序遍历是1 2 4 3 5 7 6(数字为节点编号，以下同)，后序遍历是4 2 7 5 6 3 1，则该二叉树的中序遍历是

• A.

  4 2 1 7 5 3 6

• B.

  2 4 1 7 5 3 6

• C.

  4 2 1 7 5 6 3

• D.

  2 4 1 5 7 3 6

A

B

C

D

4.【 单选 】2 分

二叉树T，已知其先根遍历是1 2 4 3 5 7 6(数字为结点编号，以下同)，中根遍历是2 4 1 5 7 3 6，则该二叉树的后根遍历是

• A.

  4 2 5 7 6 3 1

• B.

  4 2 7 5 6 3 1

• C.

  7 4 2 5 6 3 1

• D.

  4 2 7 6 5 3 1

A

B

C

D

5.【 单选 】2 分

已知7个结点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为结点的编号，以下同)，后根遍历是4 6 5 2 7 3 1，则该二叉树的不可能的中根遍历是

• A.

  4 2 6 5 1 7 3

• B.

  4 2 5 6 1 3 7

• C.

  4 2 3 1 5 6 7

• D.

  4 2 5 6 1 7 3

A

B

C

D

6.【 单选 】2 分

已知 7 个节点的二叉树的先根遍历是 1 2 4 5 6 3 7（数字为节点的编号，以下 同），中根遍历是 4 2 6 5 1 7 3，则该二叉树的后根遍历是

• A.

  4 6 5 2 7 3 1

• B.

  4 6 5 2 1 3 7

• C.

  4 2 3 1 5 4 7

• D.

  4 6 5 3 1 7 2

A

B

C

D

7.【 单选 】2 分

已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6（数字为结点的编号，以下同）， 后根遍历是 3 2 5 6 4 1，则该二叉树的可能的中根遍历是

• A.

  3 2 1 4 6 5

• B.

  3 2 1 5 4 6

• C.

  2 3 1 5 6 4

• D.

  2 3 1 4 6 5

A

B

C

D