SoloCodigo

Programación Específica => Diseño de Algoritmos => Mensaje iniciado por: Martíncito en Miércoles 22 de Agosto de 2007, 05:48

Título: Recorrer Un árbol En Pre Orden Y Devolver Lista
Publicado por: Martíncito 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
Título: Re: Recorrer Un árbol En Pre Orden Y Devolver Lista
Publicado por: lencho en Jueves 23 de Agosto de 2007, 01:07
te falto frotar la lampara pa que se cumpla tu deseo.
 ;)  ;)  ;)
Título: Re: Recorrer Un árbol En Pre Orden Y Devolver Lista
Publicado por: Mollense en Jueves 23 de Agosto de 2007, 02:26
Amigo, en este foro no se hacen tareas.

Leé esto (http://foros.solocodigo.com/index.php?showtopic=5710) he intentá de nuevo. ;)
Título: Re: Recorrer Un árbol En Pre Orden Y Devolver Lista
Publicado por: F_Tanori en Jueves 23 de Agosto de 2007, 07:06
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.
Cita de: "Martíncito"
pre orden.

bueno, un ejemplo...
http://www.mis-algoritmos.com/ejemplos/source-556.html (http://www.mis-algoritmos.com/ejemplos/source-556.html)


Pero estas enterado que aquí no se hacen tareas.....



Saludos
Título: Re: Recorrer Un árbol En Pre Orden Y Devolver Lista
Publicado por: Martíncito 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
Título: Re: Recorrer Un árbol En Pre Orden Y Devolver Lista
Publicado por: Mollense en Jueves 23 de Agosto de 2007, 19:17
Cita de: "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.
Ok, entonces tu problema es la forma de expresarte porque al leer algo como esto
Cita de: "Martíncito"
alguna pista, ayuda, seudocódigo, comentario, debate,
Citar
tengo algunas soluciones en la mesa, y me gustaría ver puntos distintos.
Hubieras empezado por ahí mostrando tus soluciones, seguramente hubieras conseguido muchos puntos de vista.
Citar
ya que esto es un foro de algoritmos, y si está mal visto preguntar sobre algoritmos, bueno... estoy en el lugar equivocado.
Los sarcasmos no son necesarios. Lo que está mal es pedir que se te resuelva tu tarea aunque claro está que fue un mal entendido ¿no?
Si te dieras una vuelta por los foros de SoloCodigo verías que la gran mayoría de los usuarios obtienen buenas respuestas.
Citar
Pero no deseo entrar en debates protocolares
Yo tampoco, ya te di un link con lo que deberías tener en cuenta antes de postear tus dudas pero aún así esto no conduce a nada.

Cierro el hilo.