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

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

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

所以，如果你正在寻找的关键

3

在下面的树，你会在节点上最终

6

没有找到一个匹配，但你的入账价值是

2

因为这是你曾经走过的所有节点的最接近键（

2

，

7

，

6

）。

      2   1      7        6   8