RE:Urgente!! Tengo q entregar oy este trabajo x fa
/* perdona por los errores, lo estoy haciendo aqui sin probarlo y no me acuerdo
muy bien de la sintaxis, seria algo asi (supongo que el texto queda puesto en orden izquierda, raiz, derecha*/
#include<stdio.h>
#include<malloc.h>
#include<conio.h>
#include<stdlib.h>
struct nodo_arbol
{
char informacion;
hijoiz * nodoarbol;
hijode * nodoarbol;
};
typedef nodoarbol NODO;
/*puedes hacer la insercion de un nodo en el arbol por el metodo que quieras, tira de manual que este metodo me lo he inventado y no va a funcionar muy balancea que digamos jejeje */
void insertarmimetodo(NODO **arbol, NODO * nodo)
{
if (*arbol==null) *arbol= nodo;
else
{
if (*arbol->hijoiz == null) *arbol->hijoiz=nodo;
else
{
if (*arbol->hijode == null) *arbol->hijode=nodo;
else insertar(&(*arbol->iz), nodo);
}
}
void crear_arbol_cadena (NODO **arbol, char * cadena)
{
for(int i=0; i< strlen(cadena); i++ )
{
char ch= cadena[i]; //caracter que se inserta
NODO * nodonuevo = (NODO *) malloc(sizeof(NODO));
nodonuevo->informacion=ch;
nodonuevo->hijoiz=null;
nodonuevo->hijode=null;
insertarmimetodo(arbol, nodonuevo);
}
}
/* y basicamente ya esta */
/*no me da tiempo a acabartelo pero seria algo asi, la idea esta clara ;) */
/*para impromir la informacion del arbol tienes que utilizar basicamente el mismo metodo que para insertar los nodos del arbol pero en esta ocasion recorrer para coger la informacion
*/
/* por ultimo haz un programa principal con una cadena y un arbol, aplica la funcion, imprime el arbol y suerte*/
/*suerte*/