arboles C++
#include
#include
#include
#include
#include
#define TAM 10
#define NULO 0
struct nodo *padre;
struct nodo *raiz;
struct nodo *actual;
struct nodo *p;
int resp;struct nodo
{
int clave;
struct nodo *izq;
struct nodo *der;
};
void inser(struct nodo *p);
int cuenta(struct nodo *p);
void orden(struct nodo *p);
void preorden(struct nodo *p);void postorden(struct nodo *p);
int main(){
int arreglo[TAM]={NULO}, opc=6, i=0, numnodo;
do{
system("cls");
printf("\n\t\t\tMENU\n\n\n");printf("\n\t1.-INSERCION AL ARBOL.");
printf("\n\t2.-CUENTA NODOS.");
printf("\n\t3.-ORDEN.");
printf("\n\t4.-PREORDEN.");
printf("\n\t5.-POST ORDEN.");printf("\n\t6.-SALIR.");
scanf("%d", &opc);
switch(opc)
{
case 1:
inser(p);
break;
case 2:
clrscr();printf("\t\t\t\tMODULO DE CUENTA DE NODOS\n\n");
printf("El total de nodos es de:\t");
numnodo = cuenta(raiz);
printf("%d", numnodo);getch();
break;
case 3:
clrscr();
printf("\t\t\tMODULO DE IMPRECION ORDEN\n\n");
printf("El orden es:\t");orden(raiz);
getch();
break;
case 4:
printf("\t\t\tMODULO DE IMPRECION PREORDEN\n\n");
printf("El preorden es:\t");preorden(raiz);
getch();
break;
case 5:
printf("\t\t\tMODULO DE IMPRECION EN POS-ORDEN");
printf("El pros-orden esde:\t");
postorden(raiz);
getch();
break;
}
}while(opc!=6);
clrscr();
printf("GRACIAS, HASTA PRONTO");
getch();
}...
Regístrate para leer el documento completo.