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

本人电子系，只为一学生。心喜计算机，小编以怡情。

---

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

注意事项

There may exist multiple valid solutions, return any of them.

---

public TreeNode sortedArrayToBST(int[] A) {//递归建立
        if (A.length==0) return null;
        return buildtree(A,0,A.length-1);
    }
   public TreeNode buildtree (int []A,int start,int end){
        int mid=(start+end)/2;

        TreeNode root=new TreeNode(A[mid]);

        if(start<=mid-1)
            root.left=buildtree(A,start,mid-1);
        if(mid+1<=end)
            root.right=buildtree(A,mid+1,end);

        return root;
    }