Programación Específica > Diseño de Algoritmos
Recorrer Un árbol En Pre Orden Y Devolver Lista
Martíncito:
El problema planteado es el siguiente:
tengo un árbol el cuál tiene hermanos, padre e hijos,
por cada nodo tiene dos campos uno es un número y otro un nombre.
deseo un algoritmo en el cual devuelva la lista de los números de todos los descendientes de árbol con nombres estrictamente menores que los de todos sus hermanos.
El orden de la lista devuelta debe ser como el de un recorrido en profundidad, pre orden.
La raíz no tiene hermanos...
cualquier comentario/ayuda se agradece,
Martín
lencho:
te falto frotar la lampara pa que se cumpla tu deseo.
;) ;) ;)
Mollense:
Amigo, en este foro no se hacen tareas.
Leé esto he intentá de nuevo. ;)
F_Tanori:
--- Cita de: "Martíncito" ---deseo un algoritmo en el cual devuelva la lista de los números de todos los descendientes de árbol con nombres estrictamente menores que los de todos sus hermanos.
--- Fin de la cita ---
--- Cita de: "Martíncito" ---pre orden.
--- Fin de la cita ---
bueno, un ejemplo...
http://www.mis-algoritmos.com/ejemplos/source-556.html
Pero estas enterado que aquí no se hacen tareas.....
Saludos
Martíncito:
Bueno, pido disculpas si no fueel lugar correcto para postear mi mensaje, realmente leí por arriba lo que me mandaste antes de postear, pero ahora lo leí detenidamente para ver que punto no cumplía, y sinceramente no me he dado cuenta todavía, el punto al que hacés referencia:
"No haga preguntas de su tarea", dice claramente antes de terminar el párrafo:
"Está bien el pedir pistas, pero no el pedir soluciones completas."
que era lo que buscaba alguna pista, ayuda, seudocódigo, comentario, debate,
no esperaba una solución para copiar y pegar, por suerte me gusta pensar los problemas de razonamiento y me entretienen, sólo que tengo algunas soluciones en la mesa, y me gustaría ver puntos distintos.
Pero no deseo entrar en debates protocolares, ya que esto es un foro de algoritmos, y si está mal visto preguntar sobre algoritmos, bueno... estoy en el lugar equivocado.
Martín
Navegación
[#] Página Siguiente
Ir a la versión completa