MO640/MC931 - Questão para a prova oral

Número: 038

Enunciado:
   É dada a árvore PQ a seguir:

   Avalie:

  1. EFGDBCA não é uma permutação válida
  2. A norma desta árvore, segundo a proposta de Booth e Lueker, é 6
  3. A representação textual desta árvore é (Q A (P B C) (P D (Q E F G)))

  1. As três alternativas I, II, III são verdadeiras
  2. Apenas duas das alternativas I, II, III são verdadeiras
  3. Apenas uma das alternativas I, II, III é verdadeira
  4. As três alternativas I, II, III são falsas
  5. NDA

Autor: Fernando César David Rama