结点所拥有的子树的个数称为该结点的度，树中所有结点的最大层数称为树的 。

A.树是一种数据结构，二叉树是每个结点最多有两个子树的一种树结构

B.结点数目不同。树的每个结点有0个或者多个子节点；二叉树每个结点最多有两个子树

C.树中有一个特点结点称为根结点，树不能为空；二叉树可以为空

D.树和二叉树一样都可以为空

A.检索树中，每个结点的关键字都比其左子树中所有结点关键字大或相等，比其右子树中所有结点关键字小。

B.检索树中，每个结点的关键字都比其左孩子关键字大或相等，比其右孩子关键字小。

C.检索树中，每个结点的关键字都不比其左孩子关键字大或相等，不比其右孩子关键字小。

D.检索树中，每个结点的关键字都比其右子树中所有结点关键字大或相等，比其左子树中所有结点关键字小。

A.每个结点最多有两棵子树的树

B.哈夫曼树

C.每个结点有两颗子树的有序树

D.每个结点只有一棵子树的树

A.该结点的父亲结点

B.该结点的中序前驱结点，或中序后继结点

C.该结点的中序后继结点

D.该结点的中序前驱结点

A.Parent经常译为“父母”、“双亲”，因此，树中某个结点的双亲结点可能有2个。

B.结点的度与树的度是同一个概念。

C.父节点是兄弟的那些结点互称为堂兄弟。

D.树是一种非线性结构。