007-2011

MO640 - Questão para a prova oral

Enunciado:

Dada a seguinte árvore PQ: T = q1(A, p1(B,C), q2(p2(D,E), p3(F,G), q3(H,I,J))), sendo que as letras A,B,C,D,E,F,G,H,I,J representam as folhas da árvore, p representa um nó-P e q representa um nó-Q, é correto afirmar que:

a. NORM(T) = 9 e FRONTIER(T) = FGDEJIHBCA é possível.

b. NORM(T) = 10 e FRONTIER(T) = JIHDEFGBCA é possível.

c. NORM(T) = 10 e FRONTIER(T) = HIJFGDEBCA é possível.

d. NORM(T) = 9 e FRONTIER(T) = JIHFGDEABC é possível.

e. NDA

 

Ideia original de: Wilson Vendramel