下列描述中，一定是二叉树的是（）。

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

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

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

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

A.每个结点至少有两棵非空子树

B.树中每个结点至多有m-1个关键字

C.所有叶子在同一层上;

D.当插入一个数据元素引起B树结点分裂后，树长高一层

A.树中一定没有度为1的结点

B.该树一定是一棵完全二叉树

C.树中两个权值最小的结点一定是兄弟结点

D.树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值

A.二叉树中每个结点的两棵子树的高度差等于1

B.二叉树中每个结点的关键字值大于其非空子树所有结点关键字值，且小于其右非空子树所有结点的关键字值

C.具有12个结点的完全二叉树有5个度为2的结点

D.有3个结点所构成的二叉树有5种形态

A.根结点无右子树的二叉树

B.根结点无左子树的二叉树

C.根结点可能有左子树和右子树

A.二叉排序树

B.哈夫曼树

C.AVL树

D.堆