Questão 6/10 - Estrutura de Dados

Um percurso é uma forma sistemática de visitar e processar os nós de uma árvore. Um percurso em profundidade pode ser de três tipos básicos:

• Em-ordem: percorre a subárvore, depois visita a raiz da árvore.
• Pós-ordem: percorre a subárvore, depois percorre a direita e visita a raiz da árvore.

Considere a seguinte árvore: 5, 2, 8, 0, 6, 9. Qual é a ordem de visita seguindo percurso em pré-ordem?