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

将（for，case，while，class，proteeted，virtual，public，do，template，const，if，int)中的关键码依次

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(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)

设有一个关键码的输入序列（55，31，11，37，46，73，63，02，07)：（1)从空树开始构造平衡二叉搜索树，画

设有一个关键码的输入序列(55，31，11，37，46，73，63，02，07)：

(1)从空树开始构造平衡二叉搜索树，画出每加入一个新结点时二叉树的形态。若发生不平衡，指明需进行的平衡旋转的类型及平衡旋转的结果

(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。

图7-28（a)给出一棵二叉搜索树，对应的二叉判定树如图7-28（b)所示，它的搜索成功的平均搜索长度是

()，搜索不成功的平均搜索长度是()。

A、21/7

B、28/7

C、15/6

D、16/6

中搜索一个元素X，返回的结果有两种情形，(1)在二叉搜索树的内结点中找到X=Xi，其概率为bi。(2)在二叉搜索树的叶结点中确定X∈(Xi，Xi+1)，其概率为ai。在表示S的二叉搜索树T中，设存储元素Xi的结点深度为Ci;叶结点(Xi，Xi+1)的结点深度为di，则二叉搜索树T的平均路长p为多少？假设二叉搜索树T[i][j]={Xi，Xi+1，···，Xj｝最优值为m[i][j]，W[i][j]= ai-1+bi+···+bj+aj，则m[i][j](1＜=i＜=j＜=n)递归关系表达式为什么？

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