Pre-order depth-first search
New to topics? Read the documentation here!
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.