Finden Sie die größte Zahl, die kleiner als eine vorgegebene Anzahl (n) in der gegebenen BST.
Ich habe versucht, dies:
am Wurzelknoten beginnen, ob root gleich n-1. Wenn root kleiner als n-1 rekursiv das Verfahren an root.right nennen. Wenn root mehr als n-1 rekursiven Aufruf der Methode auf root.left ist.
Diese Lösung funktioniert, wenn ich eine globale Variable habe den Überblick zu behalten, um Strom größte Element kleiner ist als n, aber das ist nicht gute Lösung. Bitte lassen Sie mich wissen, wie man ohne globale Variable lösen
