Metodos Utilizados

quais dos metodos devo usar para que sejá exibido todos os dados armazenados nos nós folha de uma Arvore Binaria de Busca (ABB).

private void exibe (NoABB no) {
if (no != null) {
if ((no.esq == null) && (no.dir == null))
system.out.print(no.dado + " ");
exibe (no.esq);
exibe (no.dir);

}
}

public void exibeNosFolha ( ) {
exibe (raiz);
}

private void exibe (NoABB no) {
if (no != null) {
exibe (no.esq);
exibe (no.dir);
if ((no.esq == null) && (no.dir == null))
system.out.print(no.dado + " ");

}
}

public void exibeNosFolha ( ) {
exibe (raiz);
}

private void exibe (NoABB no) {
if (no != null) {
exibe (no.esq);
if ((no.esq == null) && (no.dir == null))
system.out.print(no.dado + " ");
exibe (no.dir);

}
}

public void exibeNosFolha ( ) {
exibe (raiz);
}

grato pela compreenção.

1 Resposta

thingol 23 de abr. de 2008

“Compreensão”, não?

De qualquer maneira, são 3 as formas de você mostrar os nós de uma árvore (vou dar os nomes em inglês, o seu professor deve sabê-los em português):

pre-order
inorder
post-order

Cada uma das implementações de “exibe” mostra uma das formas de efetuar esse percurso.

1 Resposta

Topicos relacionados