Εύρεση ο μεγαλύτερος αριθμός μικρότερος από ένα δεδομένο αριθμό (η) στη δεδομένη BST.
Προσπάθησα αυτό:
ξεκινήσει στον κόμβο ρίζας, ελέγξτε εάν ρίζα ισούται με n-1. Αν η ρίζα είναι μικρότερη από n-1 αναδρομικά να καλέσει τη μέθοδο για root.right. Εάν ρίζα είναι περισσότερο από n-1 αναδρομικά να καλέσει τη μέθοδο για root.left.
Η λύση αυτή λειτουργεί, αν έχω μια καθολική μεταβλητή για να παρακολουθείτε την τρέχουσα μεγαλύτερο στοιχείο μικρότερη από n αλλά αυτό δεν είναι καλή λύση. Παρακαλώ επιτρέψτε μου να ξέρω πώς να λύσει χωρίς global μεταβλητή
