Comment trouver l'élément le plus proche d'une valeur de clé donnée dans un arbre de recherche binaire?

Donné un bst avec des valeurs entières, comme les touches, comment puis-je trouver le plus proche du nœud de cette clé dans un bst ?
Le BST est représenté à l'aide d'un objet de nœuds (Java). La plus proche sera, par exemple 4,5,9 et si la clé est de 6, il sera de retour 5 ..

source d'informationauteur phoenix