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

1、例如：长度为10的折半查找判定树的具体生成过程，都遵循左孩子结点<根结点<右孩子结点

3、考虑判定树的左子树，即将查找区域调整到左半区，此时的查找区间为[1,4],那么中间值为（1+4）/2 =2 (注意要取整) ，所以做孩子根结点为2

5、重复以上步骤，依次去确定左右孩子