若在一棵二叉排序树T1中删除一个结点后再插入该结点，得到一棵二叉排序树T2，则T1一定与T2相同。

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

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

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

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

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

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

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

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

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

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

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

此题为判断题(对，错)。

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

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

A．q^．info：=q^．llink^．info； q^．llink：=nil：

B．q^．info：=q^．rlink^．llink^．info； q^．rlink^．llink：=nil；

C．p^?llink：=q^?llink； p^．llink^．rlink：=q^．fiink；

D．p^．llink：=q^．rllink； p^．llink^．flink：=q^．llink：

A．度为2的有序树就是二叉树

B．含有N个结点的二叉树其高度为[log2N]+1

C．在完全二叉树中，若一个结点没有左孩子，则它必是叶结点

D．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同

A．度为2的有序树就是二叉树

B．含有n个结点的二叉树，其高度为「10g2n」+1

C．完全二叉树中，若一个结点没有左孩子，则它必是叶子结点

D．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同

A．顺序存储方式的优点是存储密度大，且插入、删除运算效率高

B．链表中的每一个结点都包含恰好一个指针

C．包含n个结点的二叉排序树的最大检索长度为log2n

D．将一棵树转换为二叉树后，根结点没有右子树

A．顺序存储方式的优点是存储密度大，且插入、删除运算效率高

B．链表中的每一个结点都恰好包含一个指针

C．包含n个结点的二叉排序树的最大检索长度为log2n

D．将一棵树转换为二叉树后，根结点没有右子树