给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。
**高度平衡 **二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。
示例 1：
image
输入：nums = [-10,-3,0,5,9]
输出：[0,-3,9,-10,null,5]
解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案：
image
示例 2：
image
输入：nums = [1,3]
输出：[3,1]
解释：[1,3] 和 [3,1] 都是高度平衡二叉搜索树。
提示：
1 <= nums.length <= 10<sup>4</sup>-10<sup>4</sup> <= nums[i] <= 10<sup>4</sup>-
nums按 严格递增 顺序排列
简单描述一下左闭右开，和左闭右闭的需要注意的点。
写这种二分代码的时候，脑子一定要清晰，不要觉得-1或者不-1完全是玄学，实际上有非常强的规律性。
说几个关键点：
搜索区间可以用开，可以用闭，但是在递归的时候，时刻记得自己在定义的时候用的是哪个
二分的时候，要知道 mid = lo + (hi-lo)/2计算后，mid是向下取整，也就是说，当lo != hi的时候，mid是可能等于lo，但绝对不等于hi的
开区间和闭区间的退出条件不一样，开区间是lo==hi就退了，而闭区间则要lo > hi，定义的时候主要是从这里体现。
然后是，这个题从开区间和闭区间分别对以上三条规则的应用，会发现非常统一。
另外需要注意的是，求中点不要用 int mid = (l + r)/2，有溢出风险，稳妥的方法是 int mid = l + (r-l)/2
public class Solution {
public TreeNode SortedArrayToBST(int[] nums) {
return nums == null ? null : SortedArrayToBST(nums, 0, nums.Length - 1);
}
public TreeNode SortedArrayToBST(int[] nums, int l, int r) {
if(l > r) return null;
int m = l + (r - l) / 2;
TreeNode root = new TreeNode(nums[m]);
root.left = SortedArrayToBST(nums, l, m - 1);
root.right = SortedArrayToBST(nums, m + 1, r);
return root;
}
}
