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

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

样例

给出数组 

[1,2,3,4,5,6,7]

,
返回

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

/**

 * Definition of TreeNode:

 * public class TreeNode {

 *     public int val;

 *     public TreeNode left, right;

 *     public TreeNode(int val) {

 *         this.val = val;

 *         this.left = this.right = null;

 *     }

 * }

 */ 

public class Solution {

    /**

     * @param A: an integer array

     * @return: a tree node

     * 二叉排序树

     * （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；

       （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；

    （3）左、右子树也分别为二叉排序树；

     */

    public TreeNode sortedArrayToBST(int[] A) {  

        // write your code here

        if(A==null) 

          return null;

        TreeNode root = null;

        return designTree(root,A,0,A.length-1);

    }  

    

    public TreeNode designTree(TreeNode node,int[] A,int first,int last){

         if(first>last){

             return null;

         }

         node = new TreeNode(0);

         int mid = (first+last)/2;

         node.val=A[mid];

         node.left=designTree(node.left,A,first,mid-1);

         node.right=designTree(node.right,A,mid+1,last);

         return node;

    }

}