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