[LeetCode]Convert Sorted Array to Binary Search Tree 将有序数组转换成BST

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

思路：要想保持平衡，那我们从数组的中间开始，中点作为根，左半部分做左子树，右半部分坐右子树。那么左边，右边的数组就是这个问题的子问题。调用自己即可完成。

我们不能每次复制数组，不然就增加了时间空间复杂度。所以用两个pointer来表明现在的区间。如果start=end,说明只有一个数字了，start>end的时候，那么就返回null

这样树就完整的构成了。

public class Solution {
    public TreeNode sortedArrayToBST(int[] num) {
        if(num.length==0) return null;
        return stBST(num,0,num.length-1);
    }
    public TreeNode stBST(int[] num, int start, int end){
        if(start>end) return null;
        int mid=start+(end-start)/2;
        TreeNode root=new TreeNode(num[mid]);
        root.left=stBST(num, start,mid-1);
        root.right=stBST(num, mid+1,end);
        return root;
    }
}