Source: /cirosantilli/pre-order-depth-first-search

= Pre-order depth-first search
{title2=NLR}
{wiki}

= Preorder DFS
{synonym}
{title2}

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.