线性结构之队列的应用包括哪些（）。

多项选择题线性结构之队列的应用包括哪些（）。

A.消息的缓存
B.操作系统的作业调度
C.离散事件的模拟
D.进制转换

1.单项选择题二叉树是否可以为空二叉树？（）。

A.不可以为空
B.可以为空
C.不确定
D.都不对

2.单项选择题满二叉树是（）。

A.所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上。
B.所有的分支结点都存在左子树和右子树，并且所有叶子都在最后两层上。
C.所有的分支结点只存在左子树，并且所有叶子都在最后两层上。
D.都不对

3.单项选择题满二叉树的叶子结点都在（）。

A.最后一层
B.可以在不同的的层
C.没有叶子结点
D.都不对

4.单项选择题深度为3的二叉树最多有（）个结点。

A.7
B.8
C.5
D.6

5.单项选择题二叉树如果有根结点，只能有（）个。

A.一
B.两
C.三
D.四

6.单项选择题二叉树的左子树与右子树（）

A.可以互换位置
B.不可以互换位置
C.必须深度相同
D.的度必须相同

7.单项选择题关于二叉树描述正确的是（）

A.可以是空二叉树
B.不能为空
C.每个结点的度都必须是2
D.二叉树的度可以大于2

8.单项选择题 数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。
n>1满足：
（1）有且只有一个根结点。
（2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。

A.互不相交
B.互相包含
C.非空
D.可以为空

9.单项选择题二叉树是什么（）。

A.有序树
B.无序树
C.不可以为空树
D.不是递归定义的

10.单项选择题深度为4的二叉树，最多有（）个结点。

A.15
B.14
C.13
D.16