Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CCV-UFC 2016

A sequência de nós visitados em um percuso pré-ordem na árvore binária abaixo é:

1. A50, 65, 10, 30, 71, 55, 80
2. B50, 71, 80, 55, 65, 30, 10
3. C55, 71, 80, 10, 65, 30, 50
4. D80, 55, 71, 30, 10, 65, 50
5. E80, 71, 55, 50, 30, 65, 10