If |w|>=2^h, then its parse tree’s height is at least _____

Question

If |w|>=2^h, then its parse tree’s height is at least _____

(a) h

(b) h+1

(c) h-1

(d) 2^h

Answer 1

Right choice is (b) h+1

The explanation is: It is the basic implication of Parse tree theorem (assuming CNF). If the height of the parse tree is h, then |w| <=2^h-1.