ade

MO417 - QUESTÃO PARA A PROVA ORAL


Número:


Enunciado: Cada alternativa abaixo (exceto a alternativa e) exibe um conjunto de chaves em percurso de pós-ordem de uma árvore. Qual das alternativas obedece a propriedade de árvore de pesquisa binária?

a) { 1, 4, 7, 5, 3, 9, 12, 18, 16, 11, 8 }
b) { 1, 4, 3, 5, 7, 9, 12, 18, 16, 11, 8 }
c) { 1, 4, 7, 5, 3, 9, 12, 11, 16, 18, 8 }
d) { 1, 4, 3, 5, 7, 9, 16, 18, 12, 11, 8 }
e) NDA



Ideia original de: Ademar Takeo Akabane