非递归前序遍历二叉树

void preOrder2(BinTree *root) //非递归前序遍历
{
stack<BinTree*> s;
BinTree *p=root;
while(p!=NULL||!s.empty())
{
while(p!=NULL)
{
cout<<p->data<<" ";
s.push(p);
p=p->lchild;
}
if(!s.empty())
{
p=s.top();
s.pop();
p=p->rchild;
}
}
}

二叉树的遍历深度优先遍历可以分为前、中、后序遍历，这里是以前序遍历为例，可以尝试遍历多叉树(非递归)