SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: jalonsher en Sábado 29 de Mayo de 2004, 20:50
-
;)
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
-
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.
-
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:
-
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.