Glossary: Data Structures and Algorithms in Java

pre-order traversal

Also written: pre-order

A tree walk that visits a node before its subtrees, handy for printing a tree's shape.