

Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Uma operação muito comum em árvores é percorrê-la. Para isso, existem alguns métodos em pré-ordem (conhecida também como percurso em profundidade), em ordem (ou ordem simétrica) e em pós-ordem.
.
(Aaron M. Tenenbaum; Yedidyah Langsam; Moshe J. Augenstein. Estruturas de dados usando C. 1995.)
.
Diante do exposto, considere a árvore a seguir:
.

.
Assinale a alternativa que apresenta o passeio em ordem dessa árvore.
A, B, D, G, C, E, H, I, F.
G, D, B, H, I, E, F, C, A.
D, G, B, A, H, E, I, C, F.
A, B, C, D, E, F, G, H, I.
G, H, I, D, E, F, B, C, A.