二叉树是什么（）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10.单项选择题栈有后进先出的特性，那么入栈顺序是x，y，z的三个元素，出栈不可能的顺序是（）。

A.x，y，z
B.z，y，x
C.y，z，x
D.z，x，y