Imagem de fundo

Uma operação muito comum em árvores é percorrê-la. Para...

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:

.

Imagem associada para resolução da questão

.

Assinale a alternativa que apresenta o passeio em ordem dessa árvore.


A

A, B, D, G, C, E, H, I, F.


B

G, D, B, H, I, E, F, C, A.


C

D, G, B, A, H, E, I, C, F.


D

A, B, C, D, E, F, G, H, I.


E

G, H, I, D, E, F, B, C, A.