案例分析题已知如下所示长度为12的表：（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec） 试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

在一棵空的二叉排序树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉排序树。 点击查看答案

假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找，试回答下列问题：  ① 画出描述折半查找过程的判定树；  ② 若查找元素54，需依次与哪些元素比较？  ③ 若查找元素90，需依次与哪些元素比较？  ④ 假定每个元素的查找概率相等，求查找成功时的平均查找长度。 点击查看答案