如何在二叉搜索树中找到最接近给定键值的元素？

• Z时代
• 2024-01-10
• 分类：问答

给定一个以整数值作为键的bst，如何在bst中找到与该键最接近的节点？BST使用节点对象（Java）表示。最近的将是例如4,5,9，如果键是6，它将返回5

..

回答：

遍历树，就像查找元素一样。执行此操作时，请记录最接近键的值。现在，当您找不到密钥本身的节点时，将返回记录的值。

所以，如果你正在寻找的关键3在下面的树，你会在节点上最终6没有找到一个匹配，但你的入账价值是2因为这是你曾经走过的所有节点的最接近键（2，7，6）。

                 2
              1      7
                   6   8

以上是 如何在二叉搜索树中找到最接近给定键值的元素？ 的全部内容， 来源链接： utcz.com/qa/405001.html