Tad arvore binária de busca
/* Outros includes que forem necessários */
void cria (Arvore * A)
{
A->raiz = NULL;
}
int vazia (Arvore * A)
{
if(A->raiz == NULL){ return 1; } else{ return 0; }
}
void finaliza (no * P)
{
}
no * busca_ABB (no * P, elem E)
{
if(P == NULL){ printf("Chave Não encontrada\n"); } else{ if(P->info > E){ busca_ABB(P->esq, E); } if(P->info < E){ busca_ABB(P->dir, E); } if(P->info == E){ return P; } }
}
void inserir_ABB (Arvore * A, elem E)
{
no *folha = (no*) malloc(sizeof(no)); no *aux = A->raiz;
int i=0;
folha->info = E; folha->esq = NULL; folha->dir = NULL;
if(vazia(A) == 1){ A->raiz = folha; } else{ while(!i){
if(Einfo){ if(aux->esq == NULL){ aux->esq = folha; i=1; } else{ aux = aux->esq; } } if(E> aux->info){ if(aux->info == NULL){ aux->dir = folha; i=1; } else{ aux = aux->dir; } } } }
free(folha);
}
void remover (Arvore * A, elem E)
{
no *P = A->raiz;
if(P == NULL){ printf("Chave Não encontrada\n"); } else{ if(P->info > E){ busca_ABB(P->esq, E); } if(P->info < E){ busca_ABB(P->dir, E); } if(P->info == E){
} }
}
return void percurso_pre_ordem (no * P)
{
}
void percurso_in_ordem (no * P)
{
}
void percurso_pos_ordem (no * P)