二叉树的遍历笔试题.docxVIP

二叉树的遍历笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.在二叉树的前序遍历中，访问根节点是在遍历左子树之前还是之后？

A.在遍历左子树之后遍历右子树之前

B.在遍历左子树和右子树之前

C.在遍历右子树之后遍历左子树之前

D.在遍历左子树和右子树之后

2.对于任意一棵非空二叉树，若其中序遍历序列是DBEAFC，前序遍历序列是ABDECF，则该二叉树的根节点是？

A.A

B.B

C.C

D.F

3.在二叉树的后序遍历中，访问根节点是在遍历左子树之前还是之后？

A.在遍历左子树之后遍历右子树之前

B.在遍历左子树和右子树之前

C.在遍历右子树之后遍历左子树之前

D.在遍历左子树和右子树之后

4.已知二叉树的前序遍历序列和中序遍历序列，重建该二叉树时，首先确定的是？

A.根节点的位置

B.左子树的所有节点

C.右子树的所有节点

D.树的所有叶子节点

5.已知二叉树的中序遍历序列和后序遍历序列，重建该二叉树时，首先确定的是？

A.根节点的位置

B.左子树的所有节点

C.右子树的