week 14

Guiven the PQ-tree T below, analyze the statements:

I) T is consistent.
II) FRONTIER(T) is the permutation ABCDEFGHIJKLMNOP.
III) T is PERTINENT(T,S) if S={A,B,G,K,M}
IV) T is PRUNED (T,S) if and only if S contains all the leaves of the tree.

Which statements are correct?

a) IV, only
b) I and III, only
c) I, III and IV, only
d) I, II, III and IV
e) None of the above

Original Idea by Mario Akita