• Jueves 14 de Noviembre de 2024, 23:08

Autor Tema:  Arbol Binario Por Columnas(con Diagrama)  (Leído 1431 veces)

jalonsher

  • Nuevo Miembro
  • *
  • Mensajes: 6
    • Ver Perfil
Arbol Binario Por Columnas(con Diagrama)
« en: Sábado 29 de Mayo de 2004, 20:50 »
0
;)


Espero q me puedan ayudar a resolver mis duda, lo que pasa es que tengo un archivo.txt donde me indican de que manera o el orden que debe construir  un arbol binario,por ejemplo (vean el archivo adjunto)






o sea que la columna nos indica quienes son  hermanos, por ejemplo b y c estan en la misma columna por eso son hermanos y d esta una columna dentro de b lo cual indica que es hijo de b y como e y f estan una columna adentro de c estos son sus hijos.

Y no se como hacerlo, asi que Agraderia su respuesta de antemano para resolver este pequeño problema
El mensaje contiene 1 archivo adjunto. Debes ingresar o registrarte para poder verlo y descargarlo.

Noel Solw

  • Miembro activo
  • **
  • Mensajes: 81
    • Ver Perfil
Re: Arbol Binario Por Columnas(con Diagrama)
« Respuesta #1 en: Domingo 30 de Mayo de 2004, 00:32 »
0
Estimado Jalonsher : estoy tratando de entender el problema, que vagamente me hace recordar algo conocido.
Una pregunta, siguiendo lo dicho en tu ejemplo : "d" es el unico hijo de "b", pero como se si esta a la derecha o a la izquierda (tu indicas un arbol binario).
Nota que tu arbol no esta ordenado, aunque por supuesto no hay ninguna obligacion que lo sea.

jalonsher

  • Nuevo Miembro
  • *
  • Mensajes: 6
    • Ver Perfil
Re: Arbol Binario Por Columnas(con Diagrama)
« Respuesta #2 en: Domingo 30 de Mayo de 2004, 16:15 »
0
NO se si ya revisaste el ejemplo que adjunte, ahi viene el diagrama.

primero que nada, checalo.


Pero si no m entiendes ahorita adjunto otro archivo de texto y te muestro otro ejemplo,para que lo cheques y me entiendas.


:hola:
El mensaje contiene 1 archivo adjunto. Debes ingresar o registrarte para poder verlo y descargarlo.

Noel Solw

  • Miembro activo
  • **
  • Mensajes: 81
    • Ver Perfil
Re: Arbol Binario Por Columnas(con Diagrama)
« Respuesta #3 en: Lunes 31 de Mayo de 2004, 07:12 »
0
Estimado Jalonsher : no conestastes a mi pregunta !
Cuando hay un solo hijo, como se sabe si esta a la izquierda o a la derecha.
Cuando hay dos, segun tu ejemplo, el primero va a la izquierda.
Como hay que representar al arbol ? Con pointers ? Si se permite la representacion con arrays,  hay una solucion inmediata.