MO640 - Questão para a prova oral

Número: 037

Enunciado:
Acerca de árvores PQ, assinale a alternativa que está INCORRETA.

1. NORM(T) designa o número de nós Qs acrescido do número de filhos de nós Ps, na árvore T.
2. O conjunto das permutações consistentes, CONSISTENT(T), é dado por {FRONTIER(T')|T' = T}, onde = designa equivalência.
3. A árvore cujas folhas são os elementos de U e todas as folhas estão diretamente ligadas a raíz, que é um nó P, recebe o nome de universal.
4. A função ROOT(T,S) retorna uma estrutura que contém um ponteiro para o nó raíz e a informação se a árvore T contém ou não os elementos de S.
5. NDA

Autor(a): André Atanasio