Número: 050

Enunciado:
Durante a geração de uma árvore PQR, chegou-se à situação T = (P d (Q b e (P a c))). No próximo passo,

1. é impossível obter-se um nó Q que não tenha nenhuma folha como filho.
2. para não haver nó R, deve-se ter S = {d b}, S = {e a} ou S = {b c}.
3. se S = {d c} ou S = {d a}, gera-se um nó R.
4. S = {e c a} gera T = (P d (P b (Q e c a)))
5. NDA

Autor: Fernando César David Rama