Найти наибольшее число меньше заданного числа (п) в данной BST.
Я попытался это:
начать с корневым узлом, проверьте, если корень, равный п-1. Если корень меньше п-1 рекурсивно вызывать метод root.right. Если корень больше, чем п-1 рекурсивно вызывать метод root.left.
Это решение работает, если у меня есть глобальный переменный для отслеживания текущей величины элемента меньшего, что п, но это не является хорошим решением. Пожалуйста, дайте мне знать, как решить без глобальной переменной
