MO417 - Questão para a prova oral

Número: 2013-046

Enunciado: Considere as seguintes cidades em uma árvore de busca binária, de altura 3:

Belém	Fortaleza	Recife
Belo Horizonte	Goiânia	Rio de Janeiro
Brasília	Guarulhos	Salvador
Campinas	Manaus	São Luís
Curitiba	Porto Alegre	São Paulo

 

Qual é a sequência correta de busca nesta árvore, se procuramos a cidade Natal?

1. Guarulhos, Campinas, Fortaleza, Goiânia.
2. Guarulhos, Rio de Janeiro, Porto Alegre, Manaus.
3. Guarulhos, Rio de Janeiro, Porto Alegre, Recife.
4. Guarulhos, Rio de Janeiro, São Luis, Salvador.
5. NDA 

Ideia original de: Julián Esteban Gutiérrez Posada