Dyck words

In my algorithms class, we used Dyck words to represent well-formed parenthetical structures and to count certain types of rooted trees.