将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。
本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 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 将有序数组转为二叉搜索树
