Uma árvore binária é utilizada para representar uma estrutura hierárquica numerada da seguinte forma: A raiz da árvore é o nó 1. O filho esquerdo do nó 1 é o nó 2. O filho direito do nó 1 é o nó 3. O filho esquerdo do nó 2 é o nó 4. Se realizarmos um percurso Pós-ordem nesta árvore, qual será a sequência de nós visitados?

Alternativa C - 4, 2, 3, 1

Construção da Árvore Binária

Primeiro, precisamos montar a estrutura da árvore descrita no enunciado passo a passo:

• Raiz: O nó 1 é o ponto de partida.
• Filhos do Nó 1:
• Esquerda: Nó 2
• Direita: Nó 3
• Filhos do Nó 2:
• Esquerda: Nó 4
• Direita: Não há (não mencionado)
• Filhos do Nó 3: Não há (não mencionado)

A estrutura visualizada fica assim:

      1
     / \
    2   3
   /
  4

Regra do Percurso Pós-Ordem

No Pós-Ordem (Post-order), a ordem de visita é sempre:

1. Subárvore Esquerda
2. Subárvore Direita
3. Nó Atual (Raiz)

Essa regra é aplicada recursivamente, ou seja, ela deve ser seguida para cada subárvore dentro da árvore principal.

Análise Passo a Passo

Vamos percorrer a árvore seguindo a lógica definida:

1. Iniciamos na raiz (1), mas primeiro precisamos visitar sua subárvore esquerda (2).
2. No nó 2, precisamos visitar sua subárvore esquerda primeiro (4).

• O nó 4 não tem filhos, então ele é visitado imediatamente.
• Sequência atual: 4

1. Voltamos ao nó 2. Sua subárvore direita está vazia. Então visitamos o próprio nó 2.

• Sequência atual: 4, 2

1. Voltamos à raiz principal (1). Agora precisamos visitar sua subárvore direita (3).

• O nó 3 não tem filhos, então ele é visitado.
• Sequência atual: 4, 2, 3

1. Por fim, visitamos a raiz principal (1), pois seus filhos já foram processados.

• Sequência final: 4, 2, 3, 1

Conclusão

A sequência de nós visitados é 4, 2, 3, 1, o que corresponde exatamente à alternativa C.