由有序序列折半查找构建判定树

需要特别强调的是折半查找的判定树是一棵平衡树。

一般对于一个有序序列折半查找过程，需要从中间结点开始结点比较起，这样就会进入左子树或者右子树进行比较，因此，只要明白了树的根结点怎么确定的，就能够递归的处理左右子树，也就是mid左右两半元素对应的是左右子树的元素。

举例如下：构建一个12个元素的有序表的判定树。

不妨假设是1，2，3，4，… , 12
则$mid = (1+12)\div 2 = 6$，从而，根结点就是6.劈开左右两半分别是：
左：1，2，3，4，5；
右：7， 8， 9， 10， 11， 12；

左边再选一个根结点：$(1+5)\div 2 = 3$
则左半部再分为两个部分：
左：1，2；
右：4，5；

特别强调只有两个元素时候如何定根结点，算法一样：
1，2再选一个根结点：$(1+2)\div 2 = 1$
即选择1作为根结点，2是它的右孩子。
同理处理4，5。

这样左子树处理完毕，再同样处理右子树。

通过框图可以看到子树的递归。

所以折半查找判定树的构造过程是有迹可循且比较直观的，不是盲目的拍脑袋得出的算法。