假定对下标从0开始标记、长度为 11 的有序表 (6, 17, 21, 27, 30, 36, 44, 55, 60, 67, 71) 进行对半搜索： ‎ ​（1）请画出描述对半搜索的二叉判定树；

对半搜索，也称为折半查找，通常适用于有序数组或列表中快速找到特定元素。对于给定的长度为11的有序数组 (6, 17, 21, 27, 30, 36, 44, 55, 60, 67, 71)，我们可以构造一个二叉判定树来表示每次查找过程。由于这是一个数组，我们可以将其视为一个线性的结构，所以实际的二叉判定树会是一个分支层次结构，而不是传统的二叉搜索树形式。

在二叉判定树中，首次查找时，我们比较中间元素（这里指第6个元素，即30）与目标值。若目标小于30，则向左子树搜索，否则向右子树搜索。每一步都将数组范围缩小一半。例如：

              目标值
             /       \
           <         >
          30         67
         / \       /  \
        21  36   60  71
       /     \       \
      17     44       67

这里的空格代表比较过程的结果，箭头表示搜索方向。查找过程中，我们会一直对比直到找到目标值或搜索范围为空。