Comparar arvores binarias - urgente

1 resposta
B

Daeee pessoal, seguinte to com um problemao…

Alguem ai tem um algoritmo pra comparacao de arvores binarias em java???
to tentando fazer mas nao to conseguindo…

Questao de vida ou morte :S

Por favor…

Valew ae!

1 Resposta

gpd38

Preste atenção neste codigo pois em arvore tudo é recursivo.

Comparação de arvores binarias

public int igual (Arvore a, Arvore b){
    
    return(arvorevazia(a) && arvorevazia(b)) || 
             (!arvorevazia(a) && !arvorevazia(b) && 
               a->info == b->info && 
               igual(a->esq, b->esq) && 
               igual(a->dir, b->dir));
    }
Criado 7 de novembro de 2008
Ultima resposta 8 de nov. de 2008
Respostas 1
Participantes 2