非递归遍历

2、非递归遍历

前序：

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;
 }
 }
}

2、中序

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