Tree::PreOrderStruct::PreOrderIterator Tree::PreOrderStruct::begin() { return PreOrderIterator(_root); }
PreOrderIterator RedBlackTree::getPreOrderItr() const { return PreOrderIterator(root, nil); }