A sequência que representa o percurso da árvore da figura em...

Próximas questões
Com base no mesmo assunto
Q491590 Algoritmos e Estrutura de Dados
A sequência que representa o percurso da árvore da figura em pós-ordem é

                        imagem-011.jpg

A sequência que representa o percurso da árvore da figura em pós-ordem é
Alternativas

Comentários

Veja os comentários dos nossos alunos

ESQUERDA-DIREITA-RAIZ

 

A única alternativa que a raiz é a última a ser percorrida é a letra E)

Percurso em pré-ordem

- Visitar a raiz;

- Percorrer sua subárvore esquerda, em pré-ordem;

- Percorrer sua subárvore direita, em pré-ordem.

Percurso in-ordem ou ordem simétrica

- Percorrer a sua subárvore esquerda em in-ordem.

- Vistar a raiz.

- Percorrer a sua subárvore direita em in-ordem.

Percurso em pós-ordem

- Percorrer a sua subárvore esquerda em pós-ordem.

- Percorrer a sua subárvore direita em pós-ordem.

- Vistar a raiz

Alternativa: E.

Esse vídeo acho que explica direitinho com exemplo:

https://youtu.be/1CynJ8XnDuc?t=727

Pré-ordem: Raiz - Esquerda - Direita

Ordem simétrica: Esquerda - Raiz - Direita

Pós-ordem: Esquerda - Direita - Raiz

Pós-ordem: percorre a subárvore esquerda, percorre a subárvore direita e por fim visita a raíz

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo