最小高度树

题目描述：
给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。
思路分析：
取数组中间的数建立根节点root，然后以中间为分界，将左边的子数组和右边的子数组分别传入sortedArrayToBST进行递归，返回的是左子树和右子树的根节点，令其等于root.left和root.righ

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        int len=nums.length;
        if(len==0){
            return null;
        }
        TreeNode root=new TreeNode(nums[len/2]);
        root.left=sortedArrayToBST(Arrays.copyOfRange(nums,0,len/2));
        root.right=sortedArrayToBST(Arrays.copyOfRange(nums,len/2+1,len));
        return root;
    }
}