将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。

本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

示例:

给定有序数组: [-10,-3,0,5,9],

一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：

      0
     / \
   -3   9
   /   /
 -10  5

解法一：

这道题是要将有序数组转为二叉搜索树，二叉搜索树始终满足 左 < 根 < 右 的特性，如果将二叉搜索树按中序遍历的话，得到的就是一个有序数组了。那么反过来，我们可以得知，根节点应该是有序数组的中间点，从中间点分开为左右两个有序数组，再分别找出其中间点作为原中间点的左右两个子节点，这不就是二分查找法的核心思想吗。所以这道题考的就是二分查找法。

    public TreeNode sortedArrayToBST(int[] nums) {
        
        if (nums == null || nums.length == 0) {
            return null;
        }

        return getTreeNode(nums, 0, nums.length - 1);

    }

    public TreeNode getTreeNode(int[] nums, int low, int high) {

        if (low > high) {
            return null;
        }

        int middle = (low + high) / 2;

        TreeNode treeNode = new TreeNode(nums[middle]);

        treeNode.left = getTreeNode(nums, low, middle - 1);

        treeNode.right = getTreeNode(nums, middle + 1, high);

        return treeNode;
    }

思路参考自 [LeetCode] Convert Sorted Array to Binary Search Tree 将有序数组转为二叉搜索树