MO640 - Questão para a prova oral

Número: 071

Enunciado: Qual das alternativas a baixo é incorreta?

1. Para se obter a fronteira(FRONTIER(T)) de uma árvore-PQ basta ler as folhas da árvore T da esquerda pra direita;
2. A árvore nula (null tree) não é considerada uma árvore-PQ;
3. Reverter um nó-P é uma transformação de equivalência;
4. Reverter um nó-Q é uma transformação de equivalência;
5. NDA

Autor(a): Moacy Barros Correia da Silva