折半查找二叉树的构造方法

折半查找二叉树的构造方法如下：

1. 按照结点总数先画出最大的满二叉树结构，并计算剩余几个结点。

2. 将剩余结点按照左子树结点个数<=右子树结点个数的规律依次填入最底层即为二叉判定树的树形。

3. 将给定序列依次按照中序遍历顺序填入各个结点。

举个例子，假设有以下序列：[1, 2, 3, 4, 5, 6, 7, 8, 9]，则按照上述构造方法，折半查找二叉树的构造过程如下：

1. 最大的满二叉树结构如下：

        1
      /   \
     2     3
    / \   / \
   4   5 6   7
  /
 8

剩余结点个数为1。

2. 将剩余结点按照左子树结点个数<=右子树结点个数的规律依次填入最底层即为二叉判定树的树形，此时树形如下：

        1
      /   \
     2     3
    / \   / \
   4   5 6   7
  / \
 8   9

3. 将给定序列依次按照中序遍历顺序填入各个结点，此时树形如下：

        5
      /   \
     2     7
    / \   / \
   1   4 6   9
      /     /
     3     8