• Sábado 4 de Mayo de 2024, 10:36

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Mensajes - Martíncito

Páginas: [1]
1
Diseño de Algoritmos / Re: Recorrer Un árbol En Pre Orden Y Devolver Lista
« en: Jueves 23 de Agosto de 2007, 18:24 »
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

2
Diseño de Algoritmos / Recorrer Un árbol En Pre Orden Y Devolver Lista
« en: Miércoles 22 de Agosto de 2007, 05:48 »
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

Páginas: [1]