Arvore Binária

#include
#include
#include
#include
#define MALLOC(x) ((x *) malloc (sizeof(x)))

//Declarando funções;
//void cria_arvore(void); void inserir (void); void exibir_arvore (void); void exclui_arvore (void); void exibir_emordem (void);

struct no{ int item; struct no *proximo; };

typedef struct no no_t;

no_t *primeiro, *ultimo, *novo;

typedef struct noarv { struct noarv* esq; int info; // Declaração da estrutura do nó da árvore struct noarv*dir; }tnoarv; typedef tnoarv* tArv;

main(){ int op; do{ //Menu; printf ("Digite a opção desejada:"); printf ("1- Inserir valor na arvore"); printf ("2- Exibir arvore"); printf ("3- Exibir arvore em ordem"); printf ("4- Excluir arvore"); printf ("5- Sair"); scanf ("%d", &op); switch (op){ case 1 : inserir(); break; case 2 : exibir_arvore(); break; case 3 : exibir_emordem(); break; case 4 : exclui_arvore(); break; case 5 : exit(0); default: { system("CLS"); printf("Opcao Errada\n\n"); system("PAUSE"); }
}

}while(op>5);
}

//Funções; void inserir(void){{ int j, aux; system("CLS"); for (j=0; jproximo = 0;// n~çao aponta para nada pois o novo.proximo eh zero; novo->item =rand()%1000; if (primeiro==0){// confere para ver se tem algo valor na fila; primeiro = ultimo = novo;//ponteiro primeiro aponta para o mesmo valor que o ponteiro novo; }else{ ultimo->proximo = novo;// o ultimo. proximo aponta para o mesmo lugar que o novo; ultimo = ultimo->proximo; } } do{ if (*t == NULL) { // se t aponta para null, a inserção é na raiz...; *t = (tnoarv *) malloc(sizeof(tnoarv)); if (*t == NULL); (*t)->esq = NULL; (*t)->dir = NULL; (*t)->info = primeiro; }