二叉树遍历的递归和非递归算法

二叉树的遍历（包括先序遍历，中序遍历，后续遍历，层序遍历）也是在面试和笔试中常遇到的问题。

下面给出二叉树几种遍历方法的递归和非递归的写法。程序只是想着写出来了，但是没有用用例检验，不知道是否有出错。

哎！！！还是太懒了！！！欢迎不吝赐教！！！！

typedef struct BiTNode
{
    int m_nData;
	struct BiTNode *m_pLchild,*m_pRchild;
}BiTNode,*BiTree;

//二叉树先序遍历的递归算法
void PreOrderTraverse(BiTree T)
{
	if(T==NULL)
		return;
	visite(T->m_nData);
	PreOrderTraverse(T->m_pLchild);
	PreOrderTraverse(T->m_pRchild);
}

//二叉树先序遍历的非递归算法
void PreOrderTraverse(BiTree T)
{
	if(T==NULL)
		return;
	BiTree p = T;
	stack<BiTree> pStack;
	while(p!=NULL || !pStack.empty())
	{
		while(p!=NULL)
		{
			visite(p->m_nData);
			pStack.push(p);
			p = p->m_pLchild;
		}
		if(!pStack.empty())
		{
			pStack.pop();
			p = p->m_pRchild;
		}
	}
}

//二叉树中序遍历的递归算法
void InOrderTraverse(BiTree T)
{
	if(T==NULL)
		return;
	InOrderTraverse(T->m_pLchild);
	visite(T->m_nData);
	InOrderTraverse(T->m_pRchild);
}

// 二叉树中序遍历的非递归算法
void InOrderTraverse(BiTree T)
{
	if(T==NULL)
		return;
	BiTree p = T;
	stack<BiTree> pStack;
	while(p!=NULL || !pStack.empty())
	{
		while(p!=NULL)
		{
			pStack.push(p);
			p = p->m_pLchild;
		}
		if(!pStack.empty())
		{
			p = pStack.top();
			visite(p->m_nData);
			pStack.pop();
			p = p->m_pRchild;
		}
	}
}

//二叉树后续遍历的递归算法
void PostOrderTraverse(BiTree T)
{
	if(T==NULL)
		return;
	PostOrderTraverse(T->m_pLchild);
	PostOrderTraverse(T->m_pRchild);
	visite(T->m_nData);
}

//二叉树后续遍历的非递归算法(有点麻烦，有时间再写了)
void PostOrderTraverse(BiTree T)
{
	if(T==NULL)
		return;
	BiTree p = T;
	stack<BiTree> pStack;
	while(p!=NULL ||)
}

//层序遍历
void LevelTraverse(BiTree T)
{
	if(T==NULL)
		return;
	BiTree p = T;
	deque<BiTree> dequeTreeNode;
	dequeTreeNode.push_back(p);
	while(dequeTreeNode.size())
	{
		BiTree pNode = dequeTreeNode.front();
		dequeTreeNode.pop_front();
		visite(pNode->m_nData);
		if(pNode->m_pLchild)
			dequeTreeNode.push_back(pNode->m_pLchild);
		if(pNode->m_pRchild)
			dequeTreeNode.push_back(pNode->m_pRchild);
	}
}