Example PQ-Tree

A

C

F

E

D

B

T

The frontier of T defines the ordering F(T) = FCABDE, just read

the leaves left to right.

T’ is equivalent to T if T can be transformed into T by reordering

the children of P nodes and reversing the children of Q nodes.

Previous slide

Next slide

Back to first slide

View graphic version