Skip to content

Glossary: Data Structures and Algorithms in C++

Traversal

Also written: traverse, traversals

Visiting every node in turn, such as walking a linked list from the head until nullptr, or a tree in-order.

Where the book teaches it

Related terms

In-order traversalPre-order traversalLinked list