设计一个递归算法，从大到小输出二叉排序树中所有其值不小于k的关键字。

下列叙述正确的个数是()。

1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。

2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。

3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。

4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。

A．4

B．3

C．2

D．1

A.二叉排序树中，每个结点的关键字都大于等于其左子树中所有结点关键字，都小于其右子树中所有结点关键字

B.二叉排序树中，每个结点的关键字都小于等于其左子树中所有结点关键字，都大于其右子树中所有结点关键字

C.二叉排序树中，每个结点的关键字都小于等于其左右孩子关键字

D.二叉排序树中，每个结点的关键字大于等于其左孩子关键字，都小于其右孩子关键字

以下关于二叉排序树的说法正确的是()。

I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。

Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。

Ⅲ在二叉排序树中，新插入的关键字总是处于最底层。

Ⅳ在二叉排序树中，新结点总是作为叶子结点来插入的。

V二叉排序树的查找效率和二叉排序树的高度有关。

A． I、Ⅱ、Ⅳ、V

B．Ⅱ、Ⅲ、Ⅳ

C． I、Ⅲ、V

D． I、Ⅳ、V