折半搜索和二叉搜索树的时间性能()。

二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。

A.O(n)

B.O(n!)

C.O(n2)

D.O(nlogn)

A、n

B、

C、

D、

插入初始为空的二叉搜索树中，请画出所得到的树T。然后画出删除for之后的二叉搜索树T'，若再将for插人T'中得到的二叉搜索树T''是否与T'相同？

A.i≤r≤j

B.i

C.i≤r

D.i