Encontrar el número más grande más pequeño que un determinado número (n) de la BST dado.
He intentado esto:
iniciar en el nodo raíz, comprobar si la raíz igual a n-1. Si la raíz es menor que n-1 de forma recursiva llamar al método de root.right. Si la raíz es más que n-1 de forma recursiva llamar al método de root.left.
Esta solución funciona si tengo una variable global para realizar un seguimiento al elemento de corriente más grande más pequeño que n pero esto no es una buena solución. Por favor, hágamelo saber cómo resolver sin variable global













