Question

Uma das operações mais importantes em Árvores Binárias é o percurso ou atravessamento. Nesta operação um nó por vez é visitado. Porém, existem diferentes algoritmos de percurso.

Considere que uma classe chamada NodeTree já esteja implementada na linguagem Java e por consequência um objeto desta classe chamado node seja instanciado, o qual conterá os atributos valor, endereço do filho esquerdo e endereço do filho direito. Além disso, os métodos getValue(), getFilhoEsquerdo() e getFilhoDireito() já estão implementados e retornam, respectivamente, o valor do nó, o endereço do nó filho esquerdo e o endereço do nó filho direito.

Desta forma, o algoritmo de um método recursivo abaixo, implementado na linguagem Java, a qual operação de percurso em uma Árvore Binária corresponde?



public static void percurso(NodeTree node) {

if (node != null) {

percurso(node.getFilhoEsquerdo());

percurso(node.getFilhoDireito());

System.out.print(node.getValue() + " ");

}

}

A)
Pré ordem.

B)
Em ordem.

C)
Pós ordem.

D)
Em nível.

E)
Sub arvore.

Answer 1

Resposta: Letra B Em ordem!

Explicação:

Recursivamente percorre-se a subárvore esquerda

Executa-se a ação a ser realizada

Recursivamente percorre-se a subárvore direita

public void emordem(No no) {

   if(no != null){

     emordem(no.esquerda);

System.out.print(no.valor + " ");

     emordem(no.direita);

   }

}