对于下列关键字序列，不可能构成某二叉排序树中的一条查找路径的序列是()A.95、22、91、24、94、71B.92、20、91、34、88、35C.21、89、77、29、36、38D.12、25、71、68、33、34

第1题：

对于下列关键字序列，不可能构成某二叉搜索树中的一条查找路径的序列是（）

A．95，22，91，24，94，71

B．92，20，91，34，88，35

C．21，89，77，29，36，38

D．12，25，71，68，33，34

第2题：

根据初始关键字序列（25,22,11,38,30,10)建立的二叉排序树的高度为_________；等概率情况下查找成功的平均查找长度是 。

第3题：

已知一任意关键字序列（24,15,38,27,76,130,121），按元素在序列中的次序建立一棵二叉排序树。 （1）画出最后的结果； （2）求等概率下查找成功的平均查找长度。 （3）画出删除结点24后的二叉排序树。

第4题：

对于下列关键字序列，不可能构成某二叉搜索树中的一条查找路径的序列是 。

A．95，22，91，24，94，71

B．92，20，91，34，88，35

C．21，89，77，29，36，38

D．12，25，71，68，33，34

第5题：

对关键字序列{13,25,17,10,12,8,22,4,45,30}构造二叉排序树，查找概率相同的情况下，查找成功的平均查找长度为 。（请不要用分数表示）