44. (问答题) 什么是描述二分查找的判定树?(本题12.0分)

分查找过程可用二叉树来描述,我们把当前查找区间的中间位置上的结点作为根,左子表和右子表中的结点分别作为根的左子树和右子树,由此得到的二叉树,称为描述二分查找的判定树。