Observe a árvore binária abaixo e escolha o item que mostra seu travessamento pós-ordem:

Alternativa C - c, b, f, e, i, l, m, k, g

Análise da Questão

A questão solicita o atravessamento pós-ordem de uma árvore binária. Para resolver, é fundamental entender a ordem em que os nós devem ser visitados neste tipo de percurso.

Conceito de Pós-Ordem

No algoritmo de travessia pós-ordem, a visita aos nós segue a seguinte regra sequencial:

1. Esquerda: Percorrer toda a subárvore esquerda recursivamente.
2. Direita: Percorrer toda a subárvore direita recursivamente.
3. Raiz: Visitar o nó raiz atual.

Uma forma mnemônica simples para lembrar é "Esquerda - Direita - Raiz".

Aplicação na Árvore do Enunciado

Vamos aplicar esse passo-a-passo à estrutura apresentada na imagem:

1. Começamos na raiz g, mas primeiro precisamos processar sua subárvore esquerda (e).
2. Dentro do nó e, vamos para a esquerda (b).

• No nó b, não há filho esquerdo. Vamos para o direito (c).
• O nó c não tem filhos. Visitamos c.
• Voltamos ao pai. Visitamos b.

1. Voltamos ao nó e. Agora processamos o filho direito (f).

• O nó f não tem filhos. Visitamos f.
• Agora voltamos ao pai. Visitamos e.
• (Sequência parcial: c, b, f, e)

1. Voltamos à raiz g. Agora precisamos processar a subárvore direita (k).
2. Dentro do nó k, vamos para a esquerda (i).

• O nó i não tem filhos. Visitamos i.

1. Voltamos ao nó k. Processamos o filho direito (m).

• No nó m, vamos para a esquerda (l).
• O nó l não tem filhos. Visitamos l.
• Voltamos ao pai. Visitamos m.
• Voltamos ao pai. Visitamos k.
• (Sequência parcial: ..., i, l, m, k)

1. Por fim, visitamos a raiz original g.

Tabela Comparativa das Opções

Para confirmar, podemos ver como as outras alternativas se comportam:

Conclusão

O resultado final obtido pela aplicação rigorosa da regra "Esquerda -> Direita -> Raiz" é a sequência c, b, f, e, i, l, m, k, g, que corresponde exatamente à Alternativa C.