X4061. 小慕的平衡索引树

小慕正在研究数据库索引技术，发现其中的平衡树能够保证从根节点到叶子节点的高度基本一致，从而使得查询效率更加稳定。 为了更好地理解这个概念，小慕决定通过一个实验来验证：给定一个数组，首先对其进行升序排列，然后构造一棵唯一的平衡二叉搜索树（BST），最后在这棵树上查询满足特定条件的叶子节点的数据之和。 平衡二叉搜索树需满足以下条件： 每个节点的左右子树的高度差不超过1。 左右子树本身也是平衡二叉搜索树。 递增排序后的数组构造的平衡二叉搜索树是唯一确定的，构造方式如下： 每次选择当前子数组的第`ceil(k/2)`小（即中间偏左）的数作为根节点，递归构造左右子树。