por favor alguien de ustedes podria
explicarme el sig. codigo??
#include <stdio.h>
#include <conio.h>
//PARA QUE SIRVE ESTA struct
struct nodo
{ struct nodo *izq;
int info;
struct nodo *der;
};
//y porque se define este tipo de dato??
typedef struct nodo *arbol;
void carga(arbol r)
{ arbol dir;
char resp;
printf(" => Introduzca el dato : ");
r->info=getche();//que se esta haciendo aqui???
printf("nExiste hijo izquierdo de %c (s/n)?", r->info);
resp=getch();
if(resp=='s')
{ dir=new nodo;//aca...
r->izq = dir;//y aca??
// llamada recursiva
carga(r->izq);
}//FIN DEL IF
else
r->izq=NULL;
printf("nExiste hijo derecho de %c (s/n)?", r->info);
resp=getch();
if(resp=='s')
{ dir=new nodo;
r->der = dir;
// llamada recursiva
carga(r->der);
}//FIN DEL IF
else
r->der = NULL;
}//FIN DE CARGA
void preOrden(arbol r)
{ if(r!=NULL)
{ printf("%2c", r->info);
preOrden(r->izq);
preOrden(r->der);
}//FIN DEL IF
}
void inOrden(arbol r) {
if(r!=NULL) {
inOrden(r->izq);
printf("%2c", r->info);
inOrden(r->der);
}
}
void posOrden(arbol r) {
if(r!=NULL) {
posOrden(r->izq);
posOrden(r->der);
printf("%2c", r->info);
}
}
void main()
{ arbol a;
clrscr();
a=new nodo;
carga(a);
printf("nn Recorrido recursivo en pre-orden: ");
preOrden(a);
printf("n Recorrido recursivo en in-orden: ");
inOrden(a);
printf("n Recorrido recursivo en pos-orden: ");
posOrden(a);
getch();
}//FIN DE main
espero que por favor me puedan ayudar
ATTE: Pedro