二叉树的概念题目及答案.docxVIP

二叉树的概念题目及答案

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

试标题是:“二叉树的概念题目及答案”

一、选择题

1.在二叉树中，如果一个节点只有左子树而没有右子树，那么该节点的度为____。

A.0

B.1

C.2

D.3

2.深度为4的二叉树最多有多少个节点？

A.15

B.16

C.31

D.32

3.在完全二叉树中，如果某个节点的编号为i，那么它的左子节点的编号为____。

A.2i

B.2i+1

C.i/2

D.i+1

4.在二叉树的遍历中，先访问根节点，然后遍历左子树，最后遍历右子树的遍历方式称为____。

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

5.在二叉树中，如果一个节点的左子节点和右子节点都存在，那么该节点的度为____。

A.0

B.1

C.2

D.3

6.在二叉树的层序遍历中，第一个访问的节点一定是____。

A.根节点

B.左子节点

C.右子节点

D.叶子节点

7.在二叉树的中序遍历中，如果访问的顺序是ABDCE，那么该二叉树的结构可能是____。

A.

B.

C.

D.

8.在二叉树的后序遍历中，如果访问的顺序是DBEAC，那么该二叉树的结构可能是____。

A.

B.

C.

D.

9.在二叉树的完全二叉树中，如果某个节点的编号