摘要: 考虑一个无限完整的二叉搜索树(参见下图),节点中的数字是1,2,3,....在根节点为X的子树中,我们可以通过重复获得该子树中的最小数量沿着左边的节点往下走,直到最后一层,我们也可以通过沿着右边的节点找到最大数量。现在给出一些查询,“根节点为X的子树中的最小和最大数目是多少?” 请尝试找到有关查询的 阅读全文