Programar em C/Árvores binárias de Busca: diferenças entre revisões

(Árvore Binárias de Busca (ABB) em Linguagem C)
 
 
Dado o conjunto S com mais de um elemento, existem várias ABB que resolvem o problema.
 
{{Demonstração
|Parte do código em Linguagem C - Verificando se a arvore binária está ordenada
 
int contarNos(Arvore *a){
if(a == NULL)
return 0;
else
return 1 + contarNos(a->esq) + contarNos(a->dir);
}
 
int Verificar_Ordem(Arvore *a){
int vetor_ordenacao[contarNos(a)];
if(a != NULL){
Verificar_Ordem(a->esq);
vetor_ordenacao[i]=a->info;
i++;
 
Verificar_Ordem(a->dir);
}
 
for(i=0;i<=(contarNos(a));i++)
{
if(vetor_ordenacao[i]<=vetor_ordenacao[i+1])
continue;
else
return 1;
}
 
return 0;
}
}}
 
=== Elementos ===