108.将有序数组转换为二叉搜索树

题中说了要转换为一棵高度平衡的二叉搜索树，并且数组又是排过序的，这就好办了。
我们可以使用递归的方式，每次取数组中间的值比如m作为当前节点，m前面的值都是比 他小的，作为他左子树的结点值。m后面的值都是比他大的，作为他右子树的节点值，示 例中一个可能的结果是。

public TreeNode sortedArrayToBST(int[] nums) {
    if (nums.length == 0) return null;
    return sortedArrayToBST(nums, 0, nums.length -1);
}
// start表示数组开始的位置，end表示的结束的位置
public TreeNode sortedArrayToBST(int[] nums, int start, int end) {
    if (start > end) return null;
    int mid = (end - start) / 2 + start;
    // 取中间值作为当前节点
    TreeNode root = new TreeNode(nums[mid]);
    // 然后递归的方式，中间值之前的是当前节点左子树的所有节点
    root.left = sortedArrayToBST(nums, start, mid - 1);
    //中间值之后的是当前节点的右子树的所有节点
    root.right = sortedArrayToBST(nums, mid + 1, end);
    return root;
}