Tree Traversal

Enumerate the (binary) tree traversals.

How can one iterate over all the elements of this BST?

There are four traversal strategies for iterating over the elements of a binary tree:

Level-order traversal
In-order traversal
Pre-order traversal
Post-order traversal

We will explore each.