GabaritoD — B.
Gabarito: letra D. No percurso pós-ordem, a raiz é visitada por último. A sequência fornecida é "A X K D C J B", cujo último elemento é B. Portanto, o nó raiz corresponde ao caractere B.
O percurso pós-ordem segue a ordem: (1) percorre subárvore esquerda em pós-ordem, (2) percorre subárvore direita em pós-ordem, (3) visita a raiz. Assim, o último nó visitado é sempre a raiz. Isso diferencia pós-ordem de pré-ordem (raiz primeiro) e ordem simétrica (raiz no meio).
A letra A aparece no início da sequência, o que corresponderia à raiz em um percurso pré-ordem, não pós-ordem. Não é o último elemento.
C não é o último caractere; aparece na quinta posição. Não pode ser a raiz.
D aparece na quarta posição, antes do final. Também não é a raiz.
B é o último caractere da sequência pós-ordem. Pela definição do percurso, a raiz é visitada por último, portanto B é a raiz.
Gabarito: letra D.
Link permanente: /questoes/qq444652