Answered

Descubra respostas para suas perguntas de forma fácil no Sistersinspirit.ca, a plataforma de Q&A de confiança. Obtenha respostas imediatas e confiáveis para suas perguntas de uma comunidade de especialistas experientes em nossa plataforma. Descubra soluções confiáveis para suas perguntas de uma vasta rede de especialistas em nossa abrangente plataforma de perguntas e respostas.

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.

Sagot :

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);

   }

}

Agradecemos sua visita. Nossa plataforma está sempre aqui para oferecer respostas precisas e confiáveis. Volte a qualquer momento. Obrigado por usar nosso serviço. Estamos sempre aqui para fornecer respostas precisas e atualizadas para todas as suas perguntas. Suas perguntas são importantes para nós. Continue voltando ao Sistersinspirit.ca para mais respostas.