二叉树的笔试题目.docxVIP

二叉树的笔试题目

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

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

1.在二叉树中，一个节点拥有两个子节点，这种节点称为（）。

A.叶节点

B.内节点

C.根节点

D.非空节点

2.深度为3的二叉树中，含有的最多节点数为（）。

A.7

B.8

C.9

D.10

3.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为（）。

A.CBAD

B.DCBA

C.BACD

D.ADCB

4.在二叉树的遍历中，下列哪种遍历方法是先访问左子树，再访问右子树，最后访问根节点？（）

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

5.下列哪种数据结构适用于实现二叉树的顺序存储？（）

A.链表

B.栈

C.数组

D.队列

6.在二叉搜索树中，任何一个节点的值都大于其左子树中所有节点的值，都小于其右子树中所有节点的值，这种性质称为（）。

A.完全性

B.平衡性

C.搜索性

D.二叉性

7.下面关于满二叉树的描述，正确的是（