Tree Traversals
To perform a traversal of a data structure, we use a method of visiting every node in some predetermined order
Traversals can be used
- to test data structures for equality
- to display a data structure
- to construct a data structure of a give size
- to copy a data structure