摘要:
考虑一个无限完整的二叉搜索树(参见下图),节点中的数字是1,2,3,....在根节点为X的子树中,我们可以通过重复获得该子树中的最小数量沿着左边的节点往下走,直到最后一层,我们也可以通过沿着右边的节点找到最大数量。现在给出一些查询,“根节点为X的子树中的最小和最大数目是多少?” 请尝试找到有关查询的 阅读全文
posted @ 2018-06-07 17:46
Lis~
阅读(309)
评论(0)
推荐(0)
浙公网安备 33010602011771号