下列二叉树中,可能成为折半查找判定树(不含外部结点)的是()
答案:B答案解析:折半查找判定树实际上是一棵二叉排序树,它的中序序列是一个有序序列。可以在树结点上依次填上相应的元素,符合折半查找规则的树即是所求。B选项4、5相加除二向上取整,7、8相加除二向下取整,矛盾。C选项,3、4相加除二向上取整,6、7相加除二向下取整,矛盾。D选项,1、10相加除二向下取整,6、7相加除二向上取整,矛盾。A符合折半查找规则,正确。分析: 折半查找整个算法中,关于mid的取值向上/向下需要统一。如果待查找序列中节点总数是偶数,计算mid值的时候一定涉及向上/向下取值问.
原创
2020-06-06 17:53:45 ·
28112 阅读 ·
24 评论