MO640 - Questão para a prova oral
Número: 086
Enunciado:
Sobre o algoritmo mostrado em Telles e Meidanis 2005 é correto afirmar.
- O algoritmo colore de preto todas os nós internos que possuem pelo menos um filho preto.
- O algoritmo colore de cinza todos os nós internos que possuem pelo menos um filho cinza.
- O algoritmo colore de branco todos os nós internos que possuem pelo menos um filho branco.
- O algoritmo colore de cinza apenas os nós internos que possuem uma mistura de filhos brancos
e pretos.
- NDA
Autor(a): Ulisses Martins Dias