题目：给定如下关键字序列
（36,23,51,6，58,48,39,8，88,76,63,17）
（1）按表中顺序建立一棵初始为空的二叉排序树，画出该二叉排序树。
（2）求上述二叉排序树中等概率情况下的查找成功的平均查找长度。
（3）对上述关键字按从小到大的顺序排序，画出其折半查找判定树。
（4）采用折半查找，求等概率情况下查找不成功的平均查找长度。
解法：
（1）由二叉排序树的定义可画出对应的二叉排序树，如下图所示。
（2）ASL（成功）= （11+22+33+43+52+61）= 7/2
（3）如下图所示：
（4）ASL（失败）= （33+410）/ 13 = 49/13
