- 新建结点，并找到数组的中间元素
- 将中间元素左边的所有元素用来构建左子树
- 将右边的所有元素用来构建右子树
public TreeNode sortedArrayToBST(int[] nums) {
return fun(nums, 0, nums.length-1);
}
public TreeNode fun(int[] nums, int left, int right) {
if(left > right) {
return null;
}
int mid = left + (right - left) / 2;
TreeNode t = new TreeNode(nums[mid]);
t.left = fun(nums, left, mid-1);
t.right = fun(nums, mid+1, right);
return t;
}
最左侧元素坐标为 a，最右侧元素坐标 b，中间元素坐标是：(a + b) / 2。
左边元素的坐标范围是：a, mid-1，右侧元素坐标范围是：mid+1, b。
如果 a == b 说明还有一个元素，如果 a > b 说明应该直接返回了。
