MO640 - Questão para a prova oral

Número: 120

Enunciado:
No último passo do algoritmo quase-linear para adição de uma nova restrição a uma árvore PQR, quais são os nós que precisarão ser descoloridos?

1. Todos os nós P pretos da árvore
2. Todos os nós P cinzas da árvore
3. Todos os nós pretos da árvore
4. Todos os nós cinzas da árvore
5. NDA

Autor(a): Priscila do Nascimento Biller