MO417 - Questão para a prova oral

Número: 048

Enunciado:
Qual das seguintes alternativas não pode ter sido uma sequência de nós visitados durante a procura por um nó x em uma árvore de busca binária?

1. 17, 51, 73, 60, 70, x.
2. 50, 47, 42, 46, 40, x.
3. 80, 37, 62, 44, 38, x.
4. 90, 7, 45, 12, 29, x.
5. NDA

Autor(a): Thiago Augusto Lopes Genez