Trouvez le plus grand nombre inférieur à un nombre donné (n) dans la BST donnée.
J'ai essayé ceci:
commencer au niveau du noeud racine, vérifier si la racine égal à n-1. Si la racine est inférieure à n-1 appel récursive la méthode sur root.right. Si la racine est plus que n-1 appel récursive la méthode sur root.left.
Cette solution fonctionne si j'ai une variable globale de garder une trace au plus grand élément courant plus petit que n, mais ce n'est pas une bonne solution. S'il vous plaît laissez-moi savoir comment résoudre sans variable globale
