Observe a árvore binária a seguir: ```

Alternativa A

O problema solicita o caminhamento central, também conhecido como percurso infixo ou in-order traversal, de uma árvore binária. A regra fundamental para este tipo de visita é sempre seguir a ordem: Subárvore da Esquerda \rightarrow Raiz \rightarrow Subárvore da Direita.

Análise Detalhada

Para encontrar a sequência correta, aplicamos a regra recursivamente em cada nó da árvore apresentada:

1. Subárvore Raiz A (Lado Esquerdo - Nó B):

• Vamos para a esquerda até chegar ao nó folha D.
• Retornamos à raiz B.
• Vamos para a direita para o nó E.
• Esquerda de E: Folha H.
• Raiz: E.
• Direita de E: Nó I.
• Esquerda de I: Folha J.
• Raiz: I.
• Direita de I: Folha K.
• Sequência parcial: D - B - H - E - J - I - K

1. Raiz Principal:

• Após finalizar toda a subárvore esquerda de A, visitamos a raiz principal A.
• Sequência acumulada: D - B - H - E - J - I - K - A

1. Subárvore Raiz A (Lado Direito - Nó C):

• Vamos para a esquerda até o nó folha F.
• Retornamos à raiz C.
• Vamos para a direita até o nó folha G.
• Sequência final: F - C - G

Conclusão

Unindo todas as partes na ordem correta (Esquerda \rightarrow Raiz \rightarrow Direita), obtemos a sequência completa:
\text{D} - \text{B} - \text{H} - \text{E} - \text{J} - \text{I} - \text{K} - \text{A} - \text{F} - \text{C} - \text{G}

Esta sequência corresponde exatamente à Alternativa A.

Observação sobre a alternativa E: A sequência destacada na imagem (\text{D} - \text{H} - \text{J} - \text{K} - \text{I} - \text{E} - \text{B} - \text{F} - \text{G} - \text{C} - \text{A}) representa um caminhamento pós-fixado (pós-ordem), onde a ordem é Esquerda \rightarrow Direita \rightarrow Raiz. Como a questão pediu o caminho central (infixo), essa opção está incorreta para o enunciado apresentado.