下列二叉樹中，可能成爲折半查找判定樹（不含外部結點）的是（）

答案：B 答案解析： 折半查找判定樹實際上是一棵二叉排序樹，它的中序序列是一個有序序列。可以在樹結點上依次填上相應的元素，符合折半查找規則的樹即是所求。 B選項4、5相加除二向上取整，7、8相加除二向下取整，矛盾。C選項，3、4相加除二向上取整，6、7相加除二向下取整，矛盾。D選項，1、10相加除二向下取整，6、7相加除二向上取整，矛盾。A符合折半查找規則，正確。 分析： 折半查找整個算法中，關於

>>阅读原文<<