Funções arvore binaria de pesquisa

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Funções arvore binaria de pesquisa
Void criaarvore(tipoarvore *A){
 A=NULL;
}
Int insereabd(tipoarvore *A, tipoelemento e){
 Int erro=0;
 If(A==NULL){
	A=(tipoNo*)malloc(sizeof(tipoNo));
	If(A==NULL)
	 Erro=1;
	else{
	 A->esq=NULL;
	 A->dir=NULL;
	}else
	 A->elemento=e;
	Else
	 If(e<=A->elemento)
	 Insereabd(A->esq,e);
	 Else
	 Insereabd(A->dir,e);
	Return erro;
}
Caminhamento na arvore binaria
Existem três formas básicas de percorrer a todos os elementos de uma arvore binária
1-Caminhamento em pré-ordem: 
 a)se a raiz não for nula;
 b)caminha em pré-ordem na súbarvore esquerda;
 c)caminha em préordem na subárvore direita;
Onde visitar significa acessar para alguma finalidade a chave (elemento) do nó.
Função em C
Void preordem(tipoarvore A){
 If(A!=NULL){
 printf(“%d, “, A->elem);
 preordem(A->esq);
 preordem(A->dir);
 }
}
2-caminhamento em ordem
 a)caminha a esq
 b)visita (print)
 c)caminha a dir
3-caminhamento em pos-ordem
 a)caminha a esq
 b)caminha a dir
 c)visita (print)