下列各项中不属于研究与实验发展（R&D)的是（)。A．基础研究B．应用研究C．实验发展D．科技服务

A．A

B．B

C．C

D．D

A、二叉排序树是动态的，在查找不成功时，会引起树的重新分裂和组合。

B、对二叉排序树进行层次遍历可以得到有序序列。

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

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

E、若用一个有序序列来构造一棵二叉排序树，其高度最大。

F、在含有 n 个结点的二叉排序树中进行查找，关键字的比较次数不超过n/2

G、在一棵二叉排序树中删除关键字为 k 的结点，然后再插入关键字为 k 的结点，这样的二叉排序树前后没有变化。

判断题：当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（ ）

请给出详解

从空树起，依次插入关键字37,50,42,18,48,12,56,30,23，构造一棵二叉排序树。

(1)画出该二叉排序树；

(2)画出从(1)所得树中删除关键字为37的结点之后的二叉排序树。

A．二叉排序树的深度

B．二叉排序树的结点个数

C．被查找结点的度

D．二叉排序树的存储结构