Conteúdo apagado Conteúdo adicionado
|
|
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 ===
|