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