071-2007

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

Ideia original de: Moacy Barros Correia da Silva