118-2008

MO640 - Questão para a prova oral
Número: 118
Enunciado:
Com relação aos conceitos de nós pretos, cinzas e brancos do artigo "Building PQR Trees in Almost-Linear Time" [Meidanis e Telles, 2007] e a árvore descrita abaixo onde as folhas coloridas de preto são os elementos que estão contidos nas restrições em análise, assinale a alternativa que corresponde à caracterização dos nós A, B e C:

1. A = Cinza; B = Branco; C = Branco;
2. A = Cinza; B = Cinza; C = Branco;
3. A = Cinza; B = Cinza; C = Cinza;
4. A = Preto; B = Cinza; C = Preto;
5. NDA

Autor(a): Tiago Takamoto