把排序数组转换为高度最小的二叉搜索树

题目描述：给一个排序数组（从小到大），将其转换为一棵高度最小的二叉搜索树。

样例：给出数组 [1,2,3,4,5,6,7], 返回

首先，先来看一下二叉搜索树（也称为二叉排序树）的定义：它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。

这么一看，建树的思路就很明确了。因为我们现在拿到的是一个排序数组，那么首先应该找的是这个数组的中值，找的方法很容易想到之前“二分查找”（详见：点击打开链接）中常用的left和right两个指针的套路。将这个中值赋值给根节点，这个时候，显然