2026年前序中序后序题目及答案.docVIP

2026年前序中序后序题目及答案

一、单项选择题（总共10题，每题2分）

1.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则其后序遍历序列为（）。

A.DCBA

B.BADC

C.DCAB

D.ABCD

答案：C

2.在二叉树的遍历中，下列哪一种遍历方式首先访问根节点？（）

A.中序遍历

B.后序遍历

C.前序遍历

D.层次遍历

答案：C

3.对于一棵具有n个节点的二叉树，其最大高度为（）。

A.n

B.log2n

C.n^2

D.2^n

答案：A

4.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CADB，则该二叉树的后序遍历序列为（）。

A.DCBA

B.CDBA

C.DCAB

D.ABCD

答案：B

5.在二叉树的遍历中，下列哪一种遍历方式最后访问根节点？（）

A.中序遍历

B.后序遍历

C.前序遍历

D.层次遍历

答案：B

6.一棵完全二叉树有7个节点，则该二叉树的最小高度为（）。

A.2

B.3

C.4

D.5

答案：B

7.若一棵二叉树的前序遍历序列为EFG，中序遍历序列为FGE，则该二叉树的后序遍历序列为（）。

A.GFE

B.EFG

C.GEF

D.FEG

答案：A

8.在二叉树的遍历中，下列哪一种遍历方式可以用来确定二叉树的结构？（）

A.中序遍历