Pre-Order Traversal
noun
say it: “PREE OR-der truh-VUR-sul” /priː ˈɔrdɚ trəˈvɝsəl/
A tree walk that visits each node before its children, the order for printing an indented chart.
What is a pre-order traversal?
A pre-order traversal visits each node first, then walks its children one by one. A manager comes before their team, which is the order for printing an indented org chart or copying folders.
In a sentence
- “The indented folder list comes from a pre-order traversal: each folder is printed before what's inside it.”
Level: Journeyman · More Data Structures terms at this level
Updated