二叉树遍历的题目及答案.docVIP

二叉树遍历的题目及答案

一、单项选择题（每题2分）

1.在二叉树的遍历中，下列哪一项不是二叉树的遍历方式？

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

答案：D

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

A.之前

B.之后

C.同时

D.不确定

答案：A

3.在二叉树的中序遍历中，访问根节点的顺序是？

A.访问左子树，访问根节点，访问右子树

B.访问根节点，访问左子树，访问右子树

C.访问右子树，访问根节点，访问左子树

D.访问根节点，访问右子树，访问左子树

答案：A

4.对于二叉树的后序遍历，访问根节点是在访问右子树之前还是之后？

A.之前

B.之后

C.同时

D.不确定

答案：B

5.在二叉树的层次遍历中，访问节点的顺序是？

A.从上到下，从左到右

B.从下到上，从右到左

C.从上到下，从右到左

D.从下到上，从左到右

答案：A

6.如果一个二叉树的前序遍历序列是ABCD，中序遍历序列是BADC，那么其后序遍历序列是什么？

A.DCBA

B.ABCD

C.DCAB

D.ACBD

答案：C

7.如果一个二叉树的中序遍历序列是DBEAC，后序遍历序列是DEBCA，那么其前序遍历序列是什么？

A.ABCED

B.ACBED

C.EDCBA

D.ABCDE

答案：B

8.在二