题目内容
在数据库索引中，平衡树利用从根节点到任意叶子节点的高度差受限这一特点，将实际数据保存在叶子节点中。这样从根节点开始查找时，访问的节点数量基本一致，查询速度更加稳定。
给定一个数组，将其按升序排列后构造成一棵平衡二叉树。平衡二叉树需要满足以下条件：
- 任意节点的左子树与右子树高度差的绝对值不超过 1；
- 左子树和右子树本身也分别是平衡二叉树；
- 根据升序序列构造出的平衡二叉树是唯一的。
现在给出一个查询范围和一个期望数量，需要按以下规则返回结果：
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
