Tree Traversal
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.