给定一个以整数值作为键的bst，如何在bst中找到与该键最接近的节点？BST使用节点对象（Java）表示。最近的将是例如4,5,9，如果键是6，它将返回5 ..
遍历树，就像查找元素一样。执行此操作时，请记录最接近键的值。现在，当您找不到密钥本身的节点时，将返回记录的值。
所以，如果你正在寻找的关键3在下面的树，你会在节点上最终6没有找到一个匹配，但你的入账价值是2因为这是你曾经走过的所有节点的最接近键（2，7，6）。
3
6
2
7
2 1 7 6 8
