二叉树笔试题.docxVIP

二叉树笔试题

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

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

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

A.根节点

B.叶节点

C.内节点

D.度为2的节点

2.满二叉树是指除叶子节点外，每个节点都有（）个孩子的二叉树。

A.1

B.2

C.0或2

D.任意

3.完全二叉树是指除最下面一层外，其他层都是??y??filled的，并且最下面一层上的节点都集中在（）的二叉树。

A.左边

B.右边

C.中间

D.从左到右连续填充

4.对于一棵二叉树，如果将其左子树和右子树交换，得到的新树称为原树的（）。

A.对称树

B.镜像树

C.满二叉树

D.完全二叉树

5.若二叉树采用顺序存储结构，则存储位置与节点关键字之间不存在确定关系的是（）。

A.斜序遍历

B.先序遍历

C.中序遍历

D.后序遍历

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

A.完全性

B.满足