非递归遍历二叉树

前序遍历和中序遍历较简单，都是一直向左遍历，遍历完全后最后元素出栈，向右一步后继续向左遍历直至栈空。
后序遍历的话想了很久，最后想着反向遍历，一直向右遍历，遍历完全后最后元素出栈，向左一步后继续依次向右遍历直至栈空，myList为了控制遍历完全，saveList则是将遍历到的元素全部入栈。
这三个程序也想了很长时间，不过想出来了还是很开心！
因为stack的代码找不到了，就用list代替了。

前序遍历
template
void BinaryTree::Preorder(void(*visit)(Entry&))
{

List<BinaryNode<Entry>*> myList;BinaryNode<Entry> *p = root;while (p || !myList.empty()){    while (p)    {        (*visit)(p->data);        myList.insert(0, p);        p = p->left;    }    //myList.retrieve(0, p);    myList.remove(0, p);    p = p->right;}

}
//中序遍历
template
void BinaryTree::Inorder(void(*visit)(Entry&))
{

List<BinaryNode<Entry>*> myList;BinaryNode<Entry> *p = root;while (p || !myList.empty()){    while (p)    {        myList.insert(0, p);        p = p->left;    }    myList.remove(0, p);    (*visit)(p->data);    p = p->right;}

}
//后序遍历
template
void BinaryTree::Preorder(void(*visit)(Entry&))
{

List<BinaryNode<Entry>*> saveList;List<BinaryNode<Entry>*> myList;BinaryNode<Entry> *p = root;while (p || !myList.empty()){    while (p)    {        saveList.insert(0, p);//将遍历到的指针入栈        myList.insert(0, p);//保证遍历完全        p = p->right;    }    myList.remove(0, p);    p = p->left;}while (!saveList.empty()){    saveList.remove(0, p);    (*visit)(p->data);}

}