Как найти ближайший элемент к данному значению ключа в бинарном дереве поиска?

Question

Учитывая bst с целочисленными значениями в качестве ключей, как мне найти ближайший узел к этому ключу в bst? BST представлен с использованием объекта узлов (Java). Ближайшим будет, например, 4,5,9, а если ключ равен 6, он вернет 5 ..

Answer 1

Самое простое решение состоит в том, чтобы восстановить ваше дерево с тех пор, когда

• вы найдете элемент
• ты достигаешь листа. В этом случае вы должны сделать пару сравнений, чтобы определить, является ли ближайшее значение листом или родителем листа.

До вас реализация.