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.