Question

QUESTÃO 1
Em determinadas ocasiões, dependendo dos requisitos de uma aplicação, pode ser preciso percorrer todos os elementos de uma árvore. De acordo com a ordem de visitação dos nós, o usuário pode ter visões distintas de uma mesma árvore. O caminhamento pré-ordem (pré-fixado) marca primeiramente a raiz como visitada, e só depois visita as subárvores esquerda e direita, respectivamente. No caminhamento em-ordem (interfixado ou simétrico) primeiramente se visita toda a subárvore esquerda e, só então, a raiz é marcada como visitada. Em seguida, o método em-ordem faz a visitação de toda a subárvore direita. O método pós-ordem (pós-fixado), primeiramente visita toda a subárvore esquerda, depois, toda a subárvore direita. Só após ter visitado as duas subárvores, é que marca o nó corrente como visitado.

OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.

Considere a árvore binária abaixo.



De acordo com o especificado no excerto cima, execute os caminhamentos em-ordem, pré-ordem e pós-ordem.

Assinale a alternativa que contém os três caminhamentos corretos, respectivamente.



Alternativas
Alternativa 1:
Em-ordem: 1 2 3 4 5
Pré-ordem: 1 2 4 5 3
Pós-ordem: 4 5 2 3 1

Alternativa 2:
Em-ordem: 1 2 3 4 5
Pré-ordem: 1 2 4 5 3
Pós-ordem: 5 4 3 2 1

Alternativa 3:
Em-ordem: 4 2 5 1 3
Pré-ordem: 1 3 2 5 4
Pós-ordem: 3 5 4 2 1

Alternativa 4:
Em-ordem: 4 2 5 1 3
Pré-ordem: 1 2 4 5 3
Pós-ordem: 4 5 2 3 1

Alternativa 5:
Em-ordem: 4 5 2 1 3
Pré-ordem: 1 2 3 4 5
Pós-ordem: 5 4 3 2 1

Answer 1

Resposta:

Acredito que seja alternativa 1:

Em-ordem: 1 2 3 4 5

Pré-ordem: 1 2 4 5 3

Pós-ordem: 4 5 2 3 1

Explicação:

Na visitação Em-ordem, para facilitar é do menor para o maior sempre,independente da ordem que os numeros sejam inseridos.

Em Pré - ordem, visitamos primeiro a raiz, subárvore da esquerda, depois da direita.  Ou seja nossa raiz é 1 , vamos para a esquerda e encontramos os numeros 2,4. Acabou a esquerda, agora voltamos para o nó 2 e visitamos a subárvore direita encontrando o número 5 e por último voltamos na raiz e finalizamos com o 3.

E o Pós-Ordem, é feito a verificação das folhas sentido esquerda,direita,nó, analisando primeiro a arvoré da esquerda depois a direita e por último,nó raiz.  Na subárvore esquerda temos  as folhas 4 esquerda, 5 direita e nó 2. Acabou subárvore esquerda faça o mesmo percurso na direita.