Glossary: Data Structures and Algorithms in C++

Pre-order traversal

Also written: pre-order

Visiting a tree's node before its subtrees. It is handy for printing a tree's shape, as print_tree did.