Najít největší počet menší než dané číslo (n) v daném BST.
Zkoušel jsem to:
začínají na kořenový uzel, zkontrolujte, zda kořene se rovná n-1. Pokud kořen je menší než n-1 rekurzivně volání metody na root.right. Pokud kořen je větší než n-1 rekurzivně volání metody na root.left.
Toto řešení funguje, pokud mám globální proměnné sledovat aktuální největším prvkem menší, že n, ale to není dobré řešení. Prosím, dejte mi vědět, jak to vyřešit, aniž by globální proměnné
