二分查找判定树的构建

二分查找判定树是一种用于描述二分查找过程的树形结构。它是一棵满二叉树，每个结点都代表了二分查找过程中的一个比较操作。在二分查找判定树中，根结点代表了查找区间的中间位置，左子树代表了查找区间的左半部分，右子树代表了查找区间的右半部分。在查找过程中，如果要查找的元素比当前结点的值小，则向左子树查找；如果要查找的元素比当前结点的值大，则向右子树查找。最终，如果找到了要查找的元素，则返回该元素所在的位置；否则，返回未找到的标记。

二分查找判定树的构建过程如下：
1. 将要查找的元素序列按照升序排列。
2. 以序列中间位置的元素作为根结点，将序列分成左右两个子序列。
3. 递归地对左子序列和右子序列进行构建，直到子序列为空。

构建完成后，二分查找判定树的深度为log2(n)，其中n为元素序列的长度。在查找过程中，每个结点的比较次数不超过log2(n)+1次。