MO640 - Questão para a prova oral

Número: 033

Enunciado:
Considerando as árvores PQ, assinale a alternativa incorreta:

1. Uma árvore PQ que representa 96 permutações possui pelo menos um nó P.
2. A altura máxima de uma árvore PQ própria é igual ao número de folhas menos 1.
3. A raiz de uma árvore universal é um nó do tipo P.
4. Ao se aplicarem reduções sucessivas em uma árvore universal, é possível surgir um nó do tipo Q em qualquer das reduções.
5. NDA

Autor(a): Marília Felippe Chiozo