 Pre-order depth-first search

This is the order in which you would want to transverse to read the chapters of a book.

Like breadth-first search, this also has the property of visiting parents before any children.