MO417 - QUESTÃO PARA PROVA ORAL

Número: 2013-047


Enunciado: O conjunto de chaves { 3, 7, 5, 19, 18, 15, 25, 20, 10} exibe o percurso em pós-ordem de uma árvore de pesquisa binária. Qual alternativa exibe a chave e a altura ou profundidade correta de um nó desta árvore? Nota: a altura de um nó x é o número de arestas no caminho de x ao seu descendente mais distante; e a profundidade de um nó x é o número de arestas no caminho de x ao seu ascendente mais distante.

1. chave=7, profundidade=1
2. chave=15, altura=3
3. chave=19, profundidade=4
4. chave=20, altura=2
5. NDA.

Ideia original de: Laurindo de Sousa Britto Neto