Pre-order Patterns