Foros del Web » Programación para mayores de 30 ;) » C/C++ »

¿Cómo hallar el elemento en la posición i-ésima de un arbol de búsqueda binario?

Estas en el tema de ¿Cómo hallar el elemento en la posición i-ésima de un arbol de búsqueda binario? en el foro de C/C++ en Foros del Web. Me gustaría saber cómo puedo buscar el i-ésimo elemento en un árbol de búsqueda binario en el orden inorder sin construir la lista de elementos ...
  #1 (permalink)  
Antiguo 28/12/2009, 11:28
 
Fecha de Ingreso: noviembre-2009
Mensajes: 3
Antigüedad: 14 años, 5 meses
Puntos: 0
Pregunta ¿Cómo hallar el elemento en la posición i-ésima de un arbol de búsqueda binario?

Me gustaría saber cómo puedo buscar el i-ésimo elemento en un árbol de búsqueda binario en el orden inorder sin construir la lista de elementos inorder ni utilizar variables globales.

Espero que alguien puedo ayudarme, porque llevo un par de días estrujándome el coco intentando sacarlo pero no hay manera :(. Además, no entiendo muy bien que es eso de que no puedo construir la lista de elementos inorder.
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 11:11.