读题：不只是建 BST，还要高度平衡

给定升序数组 nums，转成一棵二叉搜索树，且要「高度平衡」——任意节点左右子树高度差不超过 1。两个约束同时成立：BST 性质（左 < 根 < 右）+ 分治时让左右规模尽量接近。示例 nums = [-10, -3, 0, 5, 9]。

· 本题同时满足两件事：BST（左 < 根 < 右）+ 高度平衡（左右子树高度差尽量小）。

· 数组已有序：选 mid 作根时，左半都小于根、右半都大于根，天然满足 BST。

· 总选左端会让树退化成链表；选中点能把数组平均分给左右，树尽量矮。

· build(lo, hi) 的语义：把 nums[lo..hi] 这一段有序数组转换成一棵高度平衡 BST。

1func sortedArrayToBST(nums []int) *TreeNode {
2    var build func(lo, hi int) *TreeNode
3    build = func(lo, hi int) *TreeNode {
4        if lo > hi {
5            return nil
6        }
7        mid := lo + (hi-lo)/2
8        node := &TreeNode{Val: nums[mid]}
9        node.Left = build(lo, mid-1)
10        node.Right = build(mid+1, hi)
11        return node
12    }
13    return build(0, len(nums)-1)
14}