二叉树遍历

typedef struct bitnode//树形结构
{
 int data;
 struct bitnode *lchild,*rchild;
}bitnode,*bitree;

int preordertraverse(bitree t)//前序遍历
{
 if(t)
 {
  cout<<t->data<<" ";
  preordertraverse(t->lchild);//遍历左子树
  preordertraverse(t->rchild);//遍历右子树
 }
 return 1;
} 

int inordertraverse(bitree t)//中序遍历
{
 if(t)
 {
  inordertraverse(t->lchild);//遍历左子树
  cout<<t->data<<" ";
  inordertraverse(t->rchild);//遍历右子树
 }
 return 1;
}

int postordertraverse(bitree t)//后序遍历
{
 if(t)
 {
  postordertraverse(t->lchild);//遍历左子树
  postordertraverse(t->rchild);//遍历右子树
  cout<<t->data<<" ";
 }
 return 1;
}

int inordertraverse2(bitree t)//中序遍历二叉树，非递归
{
 sqstack s;
 bitree p;

 initstack(s);
 p=t;
 while(p||s.top!=s.base)
 {
  if(p)//往左走到尽头
  {
   push(s,p);
   p=p->lchild;
  }
  else
  {
   pop(s,p);//当前结点出队
   cout<<p->data<<" ";
   p=p->rchild;//右孩子入队
  }
 }
 return 1;
}