Questão de TI - Desenvolvimento de Sistemas — Árvores — CESPE / CEBRASPE 2022

Assinale a opção em que é apresentada a sequência correta de números correspondente à varredura da árvore binária representada a seguir quando esta estiver sendo percorrida em profundidade por meio da utilização da técnica do tipo pré-ordem.

1. A20, 21, 13, 32, 44, 51, 38, 47, 49, 80, 53, 52, 97
2. B51, 32, 44, 47, 49, 38, 13, 21, 20, 80, 53, 52, 97
3. C51, 32, 13, 21, 20, 44, 38, 47, 49, 80, 53, 52, 97
4. D97, 80, 53, 52, 51, 32, 44, 38, 47, 49, 13, 21, 20
5. E21, 20, 13, 38, 44, 47, 49, 32, 53, 52, 80, 97, 51