c++实现链式二叉树类模板

c++实现二叉树类模板，在上一篇中增加了非递归遍历，适合数据量特别大的遍历

#include<iostream>
#include<stack>
using namespace std;
//------------- 非递归后续遍历的标志位-------------------------
enum Tags
{
   
 Left, Right                //Left为左标志位,Right为右标志位
};
//--------------提前声明非递归后续遍历的栈类--------------------
template<class T>
class StackElement;
//--------------提前声明二叉树类模板----------------------------
template<class T>                
class BinaryTree;
//--------------二叉树结点类------------------------------------
template<class T>
class BinaryTreeNode
{
   
 friend class StackElement<T>;
 friend class BinaryTree<T>;                         //声明二叉树类为友元类
 T data;                                          //数据域
 BinaryTreeNode<T> *leftChild;                    //左树指针
 BinaryTreeNode<T> *rightChild;                   //右树指针
};
//--------------非递归后续遍历的栈类-----------------------------
template<class T>
class StackElement
{
   
public:
 BinaryTreeNode<T>*pointer;
 Tags tag;
};
//--------------二叉树类-----------------------------------------
template<class T>
class BinaryTree
{
   
 BinaryTreeNode<T>*root;
public:
 BinaryTree();
 void CreatBinaryTree(BinaryTreeNode<T>*&rt);       //创建二叉树
 void PreOrder(BinaryTreeNode<T>*rt);               //递归前序遍历
 void InOrder(BinaryTreeNode<T>*rt);                //递归中序遍历
 void PostOrder(BinaryTreeNode<T>*rt);              //递归后序遍历
 void PreOrderWithoutRecusion