# 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](https://www.ask-codey.com/glossary?category=data-structures&level=3)

Updated: November 9, 2026

Source: https://www.ask-codey.com/glossary/tree-traversal
