MO640 - Questão para a prova oral

Número: 074

Enunciado:
Assinale a alternativa incorreta:

1. Numa árvore PQ própria, todo elemento U aparece como folha exatamente uma vez.
2. Fronteira corresponde à leitura dos nós folha da esquerda para a direita.
3. Árvores equivalentes possuem a mesma fronteira.
4. Num universo de n elementos, o espaço ocupado por uma árvore PQ será linear e limitado em 2n nós.
5. NDA

Autor(a): Lucas Pedersen Parizzi