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

二叉树的遍历题目及答案

考试时间：120分钟?总分：100分?年级/班级：高一/计算机科学

二叉树的遍历题目及答案

一、选择题

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

A.后序遍历

B.中序遍历

C.前序遍历

D.层次遍历

2.对于二叉树，中序遍历的顺序是？

A.左子树、根节点、右子树

B.根节点、左子树、右子树

C.右子树、根节点、左子树

D.右子树、左子树、根节点

3.若一个二叉树的前序遍历序列为ABCD，中序遍历序列为BCAD，则其后序遍历序列为？

A.BCAD

B.CBAD

C.DCBA

D.ABCD

4.在二叉树的层次遍历中，若根节点的层次为1，则第n层的节点数最多为？

A.2^(n-1)

B.2^n-1

C.2^(n+1)

D.2^n

5.对于一棵完全二叉树，如果结点编号从1开始，结点i的父结点编号是？

A.i/2

B.(i-1)/2

C.i*2

D.(i+1)/2

6.下列哪种遍历方式不需要递归或栈的支持？

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

7.如果一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BCAD，则其左子树的前序遍历序列为？

A.A

B.AB

C.ABC

D.B

8.在二叉树的遍历中，下列哪种遍历方式首先访问右子树？

A.前序