遍历二叉树题目及答案.docxVIP

遍历二叉树题目及答案

考试时间：120分钟?总分：100分?年级/班级：__________

遍历二叉树题目及答案

一、选择题

1.在二叉树的遍历中，下列哪种方法首先访问根结点？

A.后序遍历

B.中序遍历

C.前序遍历

D.层次遍历

2.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则其后序遍历序列为？

A.ABCD

B.ADCB

C.DCBA

D.BADC

3.下列哪种遍历方法不是二叉树的遍历方法？

A.前序遍历

B.中序遍历

C.后序遍历

D.环形遍历

4.对于一棵具有n个结点的完全二叉树，其深度为d，则其结点数最多为？

A.2^d-1

B.2^(d+1)-1

C.2^d

D.2^(d-1)

5.在二叉树的层次遍历中，结点A的层次为m，其子结点的层次为？

A.m

B.m+1

C.m-1

D.2m

6.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其前序遍历序列为？

A.ABCD

B.ADCB

C.DCBA

D.BADC

7.在二叉树的遍历中，下列哪种方法首先访问左子树？

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

8.若一棵二叉树的中序遍历序列为ABCD，后序遍历序列为DCBA，则其前序遍历序列为？

A.ABCD

B.ADCB

C.