Uma árvore binária exibe os elementos que ela armazena e em algumas aplicações é preciso percorrê-la...

Alternativa A - 1-III; 2-I; 3-II.

Introdução

Percorrer uma árvore binária significa visitar todos os seus nós em uma ordem específica. Existem três formas clássicas de percurso em profundidade, definidas pela posição em que a raiz (o nó atual) é visitada em relação às suas subárvores.

Desenvolvimento

1. Pré-ordem (Pre-order): Visita a Raiz, depois a subárvore Esquerda e depois a Direita (R-E-D). (Relaciona-se com III).
2. In-ordem (In-order): Visita a subárvore Esquerda, depois a Raiz e depois a Direita (E-R-D). (Relaciona-se com I).
3. Pós-ordem (Post-order): Visita a subárvore Esquerda, depois a Direita e por fim a Raiz (E-D-R). (Relaciona-se com II).

Análise

• I (Esquerdo -> Nó -> Direito): Descrição exata do percurso In-ordem (2).
• II (Nó depois dos dois filhos): Descrição exata do percurso Pós-ordem (3).
• III (Nó -> Esquerda -> Direita): Descrição exata do percurso Pré-ordem (1).

Conclusão

A associação correta entre as definições e os nomes dos métodos de percurso resulta na sequência 1-III, 2-I e 3-II.

Alternativa A.