数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。n>1满足：（1...

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

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

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

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

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

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

3.单项选择题二叉树的第5层最多有（）个结点。

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

4.单项选择题二叉树中含有n（n>=0）个结点组成，若有根结点，则应该有（）个根结点。

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

5.单项选择题数据结构里，B有6个兄弟（不算自己），A是B的双亲，则A的度是（）。

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

6.单项选择题数据结构里，树是一种特殊的一对多的逻辑结构，当一个结点也没有时，它就称为（）。

A.满树
B.空树
C.二叉树
D.多叉树

7.单项选择题在树的概念中，树中某结点的直接前驱称为该结点的（）

A.双亲
B.孩子
C.兄弟
D.堂兄弟

8.单项选择题树的度是指（）。

A.各结点的度的最大值
B.最大层数
C.分叉最少的结点的度
D.都不对

9.单项选择题线性结构中，无需为表中的元素之间的逻辑关系而增加额外的存储空间是（）的优点。

A.顺序表
B.链表
C.结构体
D.指针

10.单项选择题入队顺序是M，N，P；则出队顺序是（）。

A.MNP
B.PNM
C.NPM
D.NMP