二叉树前序、中序、后序三种遍历的非递归算法（C语言）

1。教科书标准算法
1.先序遍历非递归算法
void PreOrderUnrec(Bitree *t)
{
  Stack s;
  StackInit(s);
  Bitree *p=t;
   
  while (p!=NULL || !StackEmpty(s))
  {
  while (p!=NULL) //遍历左子树
  {
  visite(p->data);
  push(s,p);
  p=p->lchild;  
  }
   
  if (!StackEmpty(s)) //通过下一次循环中的内嵌while实现右子树遍历
  {
  p=pop(s);
  p=p->rchild;  
  }//endif
   
  }//endwhile 
}

2.中序遍历非递归算法
void InOrderUnrec(Bitree *t)
{
  Stack s;

  StackInit(s);
  Bitree *p=t;

  while (p!=NULL || !StackEmpty(s))
  {
  while (p!=NULL) //遍历左子树
  {
  push(s,p);
  p=p->lchild;
  }
   
  if (!StackEmpty(s))
  {
  p=pop(s);
  visite(p->data); //访问根结点
  p=p->rchild; //通过下一次循环实现右子树遍历
  }//endif  
   
  }//endwhile
}

3.后序遍历非递归算法
typedef enum{L,R} tagtype;
typedef struct 
{
  Bitree ptr;
  tagtype tag;
}stacknode;

typedef struct