C/Visual C - Urgente!! Tengo q entregar oy este trabajo x favor

 
Vista:

Urgente!! Tengo q entregar oy este trabajo x favor

Publicado por Gricela (1 intervención) el 19/06/2006 10:49:35
Hola que tal? Mi ejercicio es para hacerlo en C y consiste en pasar un texto a un árbol binario. X favor ayúdenme :( :( estoy un poco agobiada. Gracias
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Urgente!! Tengo q entregar oy este trabajo x fa

Publicado por fsdfds (2 intervenciones) el 19/06/2006 18:52:19
/* 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*/
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar