Tree Traversal
noun
say it: “TREE truh-VUR-sul” /triː trəˈvɝsəl/
A walk that visits every node of a tree exactly once, in a planned order.
What is a tree traversal?
A tree traversal visits every node of a tree exactly once, in a chosen order: pre-order, post-order, level-order or, for binary trees, in-order. Every traversal is O(n); the job decides the order.
In a sentence
- “Printing the whole org chart takes a tree traversal that visits every person once.”
Level: Journeyman · More Data Structures terms at this level
Updated