Keresse meg a legnagyobb számban kisebb, mint a megadott szám (n) az adott BST.
Próbáltam ezt:
kezdődik gyökér csomópontot, ellenőrizze, gyökér egyenlő n-1. Ha a root kevesebb, mint n-1 rekurzív hívja a módszert root.right. Ha a root több mint n-1 rekurzív hívja a módszert root.left.
Ez a megoldás akkor működik, ha nekem van egy globális változó, hogy nyomon követhesse a jelenlegi legnagyobb eleme kisebb, hogy n, de ez nem jó megoldás. Kérem, tudassa velem, hogyan lehet megoldani anélkül, hogy globális változó
