MO640 - Questão para a prova oral
Número: 072
Enunciado:
Assinale a alternativa incorreta sobre árvores PQ.
- A leitura da esquerda para a direita dos nós folhas de uma árvore PQ corresponde a sua fronteira (frontier).
- Uma árvore PQ é própria se todo nó Q existente possui três ou mais filhos.
- Ao revertermos a ordem dos filhos de um nó Q obteremos uma árvore PQ equivalente.
- Ao revertermos a ordem dos filhos de um nó P obteremos uma árvore PQ equivalente.
- NDA
Autor(a): Ulisses Martins Dias