072-2007

MO640 - Questão para a prova oral
Número: 072
Enunciado:
Assinale a alternativa incorreta sobre árvores PQ.

1. A leitura da esquerda para a direita dos nós folhas de uma árvore PQ corresponde a sua fronteira (frontier).
2. Uma árvore PQ é própria se todo nó Q existente possui três ou mais filhos.
3. Ao revertermos a ordem dos filhos de um nó Q obteremos uma árvore PQ equivalente.
4. Ao revertermos a ordem dos filhos de um nó P obteremos uma árvore PQ equivalente.
5. NDA

Autor(a): Ulisses Martins Dias