Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF-PI 2009

Assinale a alternativa que corresponde ao caminhamento em pré-ordem na árvore abaixo:

1. A3, 8, 3, 7, 6, 12, 6, 10 e 5
2. B3, 8, 6, 7, 12, 3, 6, 5 e 10
3. C3, 6, 12, 7, 8, 5, 10, 6 e 3
4. D3, 8, 6, 3, 7, 10, 6, 12 e 5
5. E3, 6, 8, 10, 7, 3, 5, 12 e 6