Znajdź największą liczbę mniejszą niż danej liczby (n) w danym BST.
Próbowałem to:
zaczynają się od węzła głównego sprawdzić, czy korzenia równe n-1. Jeżeli głównym jest mniejsza niż n-1 rekurencyjnie wywołać metody na root.right. Jeśli główny jest większa niż n-1 rekurencyjnie wywołać metody na root.left.
To rozwiązanie sprawdza się, czy mam zmienną globalną, aby śledzić na obecnym największym elementem mniejszych że n ale to nie jest dobre rozwiązanie. Proszę dać mi znać, jak rozwiązać bez zmiennej globalnej
