MO640 - Questão para a prova oral

Número: 086

Enunciado:
Sobre o algoritmo mostrado em Telles e Meidanis 2005 é correto afirmar.

1. O algoritmo colore de preto todas os nós internos que possuem pelo menos um filho preto.
2. O algoritmo colore de cinza todos os nós internos que possuem pelo menos um filho cinza.
3. O algoritmo colore de branco todos os nós internos que possuem pelo menos um filho branco.
4. O algoritmo colore de cinza apenas os nós internos que possuem uma mistura de filhos brancos e pretos.
5. NDA

Autor(a): Ulisses Martins Dias