Considere o seguinte grafo:
Considere um algoritmo de percurso da árvore em pré-ordem (percorrendo primeiramente subárvores à esquerda e depois à direita). Assinale a alternativa que corresponde às saídas do algoritmo, na sua ordem correta.


a.

1, 3, 2, 7, 6, 5, 4, 9, 8.
b.

1, 2, 5, 4, 8, 3, 7, 6, 9.
c.

1, 2, 3, 4, 5, 6, 7, 8, 9.
d.

1, 3, 7, 9, 6, 2, 5, 4, 8.
e.

1, 2, 4, 8, 5, 3, 6, 7, 9.