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

    示例:
    **
    给定有序数组: [-10,-3,0,5,9],
    一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：
    0
    / \
    -3 9
    / /
    -10 5

    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree

    思路：
    很容易想到将有序数组[left，……，mid,……，right]，每次以mid为根，可构建出一个高度平衡二叉搜索树。
    复杂度分析：
    时间复杂度O(n)
    空间复杂度O(log)

    1. var sortedArrayToBST = function (nums) {
    2.     const helper = (nums, left, right) => {
    3.         if (left > right) return null;
    4.         let mid = (left + right) >> 1;
    5.         let root = new TreeNode(nums[mid]);
    6.         root.left = helper(nums, left, mid - 1);
    7.         root.right = helper(nums, mid + 1, right);
    8.         return root;
    9.     };
    10.     return helper(nums, 0, nums.length - 1);
    11. };