【2024年华为秋招-10月16日-第一题（100分）-满足查询范围的平衡树数据之和】（题目+思路+Java&C++&Python解析+在线测试)

题目内容

数据库索引技术使用平衡树从树根到叶子节点的高度基本一致的特点，将数据保存到叶子节点，从而可以实

现从树根查找到叶子遍历的节点数基本一致，使查询速度更加稳定。

给定一个数组，经过升序排列后，构造平衡二叉树，查询平衡二叉树满足条件的叶子节点的数据之和。

平衡二叉树的定义和约束如下:

$a)$每个节点的左右子树的高度差的绝对值不超过