MO640 - Questão para a prova oral
Número: 049
Enunciado:
Considerando o algoritmo quase-linear para a construção de árvores PQR,
escolha a alternativa incorreta:
- Todo nó que tem filhos de mais de uma cor recebe a cor cinza.
- Todo nó que recebe a cor preta tem todos os filhos pretos.
- Na fusão de um nó n com o LCA, onde os nós envolvidos podem ser Q ou R,
a expressão "tipo(n) E tipo(lca)" dá o tipo do nó resultante quando Q = 1
e R = 0.
- É um algoritmo on-line.
- NDA
Autor(a): Marília Felippe Chiozo