问答题 给定表(25，18，48，07，76，52，81，70，92，15)，试按元素在表中的次序将它们依次插入一棵初始状态为空的二叉排序树，画出插入完成之后的二叉排序树。求出在等概率情况下，查找成功时的平均查找长度。【北京交通大学2006五、3(5分)】
【正确答案】正确答案：因篇幅所限，略去二叉排序树的生成过程，可以参照22、23题。ASL 成功 =(1*1+2*2+2*3+3*4+2*5)／10=33／10
【答案解析】