非递归前中后序遍历二叉树

#include
#include
#include
using namespace std;

void preorder1(bintree t)
{
	vectors;
	bintree p=t;
	while(p!=NULL||!s.empty()){
		while(p!=NULL){
			cout<data<<" ";
			s.push_back(p);
			p=p->lchild;
		}
		if(!s.empty()){
			p=s.back();
			s.pop_back();
			p=p->rchild;
		}
 
	}
}

void inorder1(bintree t)
{
	vectors;
	bintree p=t;
	while(p!=NULL||!s.empty()){
		while(p!=NULL){
			s.push_back(p);
			p=p->lchild;
		}
		if(!s.empty()){
			p=s.back();
            cout<data<<" ";
			s.pop_back();
			p=p->rchild;
		}
 
	}
}

void postorder1(bintree t)
{
	vectors;
    vector v;
	bintree p=t;
	while(p!=NULL||!s.empty()){
		while(p!=NULL){
            v.push_back(p->data);
			s.push_back(p);
			p=p->rchild;
		}
		if(!s.empty()){
			p=s.back();
			s.pop_back();
			p=p->lchild;
		}
 
	}
    reverse(v.begin(), v.end());
    for(int i=0;i