A sequência que representa o percurso da árvore da figura em...
A sequência que representa o percurso da árvore da figura em pós-ordem é
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