Associating Iterators with Trees

• Inorder Iterator is the "standard" type
  - Initialize with Tree::Begin()
• Other iterator types need another name for initializating method
  - Initialize with Tree::BeginSpecial()

Example traversals

// "standard" traversal:
for (Iterator i = tree.Begin(); i != tree.End(); ++i)
{ ... }

// "special" traversals:
for (SpecialIterator i = tree.BeginSpecial(); i != tree.EndSpecial(); ++i)
{ ... }

//
for (LevelorderIterator i = tree.BeginLevelOrder(); i != tree.EndLevelOrder(); ++i)
{ ... }