下列二叉树中，可能成为折半查找判定树(不含外部结点)的是( )。

admin2018-08-17 41

问题下列二叉树中，可能成为折半查找判定树(不含外部结点)的是( )。

选项 A、
B、
C、
D、

答案A

解析折半查找判定树实际上是一棵二又排序树，它的中序序列是一个有序序列。可以在树结点上依次填上相应的元素，符合折半查找规则的树即是所求。B选项，4、5相加除2向上取整，7、8相加除2向下取整，矛盾。C选项，3、4相加除2向上取整，6、7相加除2向下取整，矛盾。D选项。1、10相加除2向下取整，6、7相加除2向上取整，矛盾。选项A符合折半查找规则，因此正确。