设在一棵二叉搜索树的每个结点中，含有关键码key域和统计相同关键码结点个数的count域，当向该

最佳二叉搜索树是(36)。

A．关键码个数最少的二叉搜索树

B．搜索时平均比较次数最少的二叉搜索树

C．所有结点的左子树都为空的二叉搜索树

D．所有结点的右子树都为空的二叉搜索树

A.关键码个数最少的二叉搜索树

B.搜索时平均比较次数最少的二叉搜索树

C.所有结点的左子树都为空的二叉搜索树

D.所有结点的右子树都为空的二叉搜索树

A.关键码个数最少的二叉搜索树

B.搜索时平均比较次数最少的二叉搜索树

C.所有结点的左子树都为空的二叉搜索树

D.所有结点的右子树都为空的二叉搜索树

在一棵二叉树中，任一结点的关键码值都大于它的（如果存在)左子女结点的关键码值，且小于它的右子女结点（如果存在)的关键码值，则此二叉树一定是二叉搜索树。（)

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

将二叉搜索树T的前序序列中的关键码依次插入到一棵空的二叉搜索树中，所得到的二叉搜索树T'与T是否相同？为什么？

设二叉搜索树中的关键码互不相同，则其中的最小元素必无左子女，最大元素必无右子女，此命题是否正确？最小元素和最大元素一定是叶结点？一个新元素总是作为叶结点插入二叉搜索树吗？

在对m阶B树插入元素的过程中，每向一个结点插入一个关键码后，若该结点的关键码个数等于（)个，则必须把它分裂为（)个结点。

个不可能是在二叉搜索树中搜索到的序列？

(1)(2，252，401，398，330，344，397，363)

(2)(924，220，911，244，898，258，362，363)

(3)(925，202，911，240，912，245，363)

(4)(2，399，387，219，266，382，381，278，363)

搜索树，以哪个关键码值为根结点，按什么方式生成二叉搜索树平衡性最好且方法又简单？阐明算法思路，写出相应的算法。如果k[11]为：7，12，13，15，21，33，38，41，49，55，58。按上面算法画出这棵二叉搜索树。