MO417 - Questão para a prova oral

Número: 047

Enunciado: Para a seguinte árvore de pesquisa binária faça:


I. Remova sua raiz.
II. Percorra a árvore resutlante em pós-ordem imprimindo suas chaves.

Assinale a alternativa correta sobre a ordem que os números serão impressos:

1. < 16, 6, 3, 2, 4, 7, 9, 13, 18, 17, 20 >.
2. < 2, 4, 3, 9, 13, 6, 7, 17, 20, 18, 16 >.
3. < 16, 6, 3, 2, 4, 7, 13, 9, 18, 17, 20 >.
4. < 2, 4, 3, 9, 13, 7, 6, 17, 20, 18, 16 >.
5. NDA

Autor(a): Fábio Augusto Faria