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