Pre-order depth-first search by Ciro Santilli 34 Updated Created
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.