estoy leyendo el libro algoritmos Cormen (binario capítulo árbol de búsqueda) y se dice que hay dos maneras de recorrer el árbol sin recursividad:binario recorrido del árbol de búsqueda que compara dos punteros para la igualdad
usando pila y una solución más complicada pero elegante que no usa la pila, pero asume que dos punteros pueden ser probados por la igualdad
he implementado la primera opción (con pila), pero no saben cómo implementar nt el último. Esto no es una tarea, solo leer para educarme.
¿Alguna pista sobre cómo implementar la segunda en C#?
que empiezas con un tiempo (cierto), sin embargo, no veo ninguna ruptura en ninguna parte? – Toad
@reinier: ¡Vaya! Buena atrapada. Necesita romper si no está en la raíz en el último paso. Fijo. –
todavía impresionado con el algoritmo. Especialmente si hiciste esto de la parte superior de tu cabeza. +1 – Toad