Finn den største tall som er lavere enn et gitt antall (n) i den gitte BST.
Jeg prøvde dette:
starter på rotnoden, sjekk om rot lik n-1. Dersom roten er mindre enn n-1 rekursivt påkaller metoden på root.right. Dersom roten er mer enn n-1 rekursivt påkaller metoden på root.left.
Denne løsningen fungerer hvis jeg har en global variabel for å holde rede på dagens største elementet mindre at n men dette er ikke god løsning. Vennligst la meg vite hvordan du kan løse uten global variabel
