有n个结点的二叉搜索树具有多少种不同形态？

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

回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员，保存以该结点为根的子树上的结点个数。

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

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

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

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

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

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

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

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

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