MO417 - Questão para a prova oral

Número: 2013-053

Enunciado: Dada a árvore vermelho-preta acima, devidamente colorida e balanceada, suponha a inserção do elemento 28. Lembrando que o novo nó, por padrão, é sempre vermelho e após a inserção poderá ser recolorido, buscando não violar as propriedades da árvore, quais das alternativas abaixo são verdadeiras?

I. A altura da árvore, após a inserção do nó 28, será 4.
II. A altura preta da árvore, antes da inserção do nó 28, é 3.
III. A impressão em pré-ordem, após a inserção do nó 28, será [25,11,6,19,14,37,28,42]

a) Todas as afirmações são verdadeiras.
b) Somente as afirmações I e III são verdadeiras
c) Somente as afirmações I e II são verdadeiras
d) Somente as afirmações II e III são verdadeiras
e) NDE

Ideia original de: Alisson Linhares de Carvalho