在任意一棵非空二叉排序树Tl中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（）I.若v是T1的叶结点，则T1与T3不同Ⅱ.若v是T1的叶结点，则T1与T3相同Ⅲ.若v不是T1的叶结点，则T1与T3不同Ⅳ，若v不是T1的叶结点，则T1与T3相同

A．若 v 是 T1 的叶结点，则 T1 与 T3 不同

B．若 v 是 T1 的叶结点，则 T1 与 T3 相同

C．若 v 不是 T1 的叶结点，则 T1 与 T3 不同

D．若 v 不是 T1 的叶结点，则 T1 与 T3 相同

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

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

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

给定表{19,14,22,01,66,21,83,27,56,13,10}，试按元素在表中的次序将它们插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树。

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

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

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

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

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

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

A． I、Ⅱ、Ⅳ、V

B．Ⅱ、Ⅲ、Ⅳ

C． I、Ⅲ、V

D． I、Ⅳ、V