• Viernes 8 de Noviembre de 2024, 12:54

Autor Tema:  Recorrer Un árbol En Pre Orden Y Devolver Lista  (Leído 4433 veces)

Martíncito

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Recorrer Un árbol En Pre Orden Y Devolver Lista
« en: Miércoles 22 de Agosto de 2007, 05:48 »
0
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

  • Miembro de PLATA
  • *****
  • Mensajes: 1076
    • Ver Perfil
Re: Recorrer Un árbol En Pre Orden Y Devolver Lista
« Respuesta #1 en: Jueves 23 de Agosto de 2007, 01:07 »
0
te falto frotar la lampara pa que se cumpla tu deseo.
 ;)  ;)  ;)
______________________________________________________________________________________
"No estoy de acuerdo con lo que dices, pero defenderé con mi vida tu derecho a expresarlo"

Mollense

  • Miembro de PLATA
  • *****
  • Mensajes: 1755
  • Nacionalidad: ar
    • Ver Perfil
    • http://solocodigo.com/
Re: Recorrer Un árbol En Pre Orden Y Devolver Lista
« Respuesta #2 en: Jueves 23 de Agosto de 2007, 02:26 »
0
Amigo, en este foro no se hacen tareas.

Leé esto he intentá de nuevo. ;)
"Los que renuncian son más numerosos que los que fracasan" H.F.
"No se cómo sería la III Guerra Mundial, pero la cuarta sería con piedras" A.E.
"Quién no fía no es de fiar..."


...no te quedes mirando.

F_Tanori

  • Moderador
  • ******
  • Mensajes: 1919
  • Nacionalidad: mx
    • Ver Perfil
Re: Recorrer Un árbol En Pre Orden Y Devolver Lista
« Respuesta #3 en: Jueves 23 de Agosto de 2007, 07:06 »
0
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


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



Saludos
" ExIsTo y A vEcEs PiEnSo "

NOTA:
===========================================================================================================================
Este foro es para ayudar, aprender, compartir... usenlo para eso,
NO SE RESUELVEN DUDAS POR MENSAJE PRIVADO Y MENOS POR CORREO
===========================================================================================================================

Martíncito

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Re: Recorrer Un árbol En Pre Orden Y Devolver Lista
« Respuesta #4 en: Jueves 23 de Agosto de 2007, 18:24 »
0
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

Mollense

  • Miembro de PLATA
  • *****
  • Mensajes: 1755
  • Nacionalidad: ar
    • Ver Perfil
    • http://solocodigo.com/
Re: Recorrer Un árbol En Pre Orden Y Devolver Lista
« Respuesta #5 en: Jueves 23 de Agosto de 2007, 19:17 »
0
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.
"Los que renuncian son más numerosos que los que fracasan" H.F.
"No se cómo sería la III Guerra Mundial, pero la cuarta sería con piedras" A.E.
"Quién no fía no es de fiar..."


...no te quedes mirando.