Encontrar el número más grande más pequeño que un determinado número (n) de la BST dada

votos
0

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

Publicado el 23/08/2011 a las 07:54
fuente por usuario
En otros idiomas...                            


1 respuestas

votos
0

Sólo hay que poner el número más grande como un parámetro en el método. La primera vez que llame, transferir el número más bajo que podría ser.

Respondida el 23/08/2011 a las 07:57
fuente por usuario

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more