二叉树的中序、先序、后序遍历非递归遍历算法（使用堆栈，用循环实现）

typedef struct TreeNode *BinTree;
typedef BinTree Position; 
struct TreeNode{
ElementType Data;
BinTree Left;
BinTree Right; 
}; 
BinTree BT;

void InOrderTraversal(BinTree BT)//中序遍历非递归遍历算法（使用堆栈，用循环实现）
{
BinTree T=BT;
Stack S=CreakStack(MaxSize);//创建并初始化堆栈S
while(T||!IsEmpty(S)){
while(T){//一直向左并将沿途结点压入堆栈
Push(S,T);
T=T->Left; 
}
if(!IsEmpty(S)){
T=Pop(S);//结点弹出堆栈
printf("%5d",T->Data);//(访问)打印结点
T=T->Right;//转向右子树  
} 
} 
}
void PreOrderTraversal(BinTree BT)//先序遍历非递归遍历算法（使用堆栈，用循环实现）
{
BinTree T=BT;
Stack S=CreakStack(MaxSize);//创建并初始化堆栈S
while(T||!IsEmpty(S)){
while(T){//一直向左并将沿途结点压入堆栈
printf("%5d",T->Data);//(访问)打印结点
Push(S,T);
T=T->Left; 
}
if(!IsEmpty(S)){
T=Pop(S);//结点弹出堆栈
T=T->Right;//转向右子树  
} 
} 
}  
void PostOrderTraversal( BinTree BT )//后序遍历非递归遍历算法（使用堆栈，用循环实现）  
{  
   BinTree T BT;  
   Stack S = CreatStack( MaxSize ); /*创建并初始化堆栈S*/  
   Stack Q = CreatStack( MaxSize ); /*创建并初始化堆栈Q，用于输出反向*/  
   while( T || !IsEmpty(S) ){  
       while(T){ /*一直向右并将沿途结点压入堆栈*/  
           Push(S,T);  
           Push(Q,T);/*将遍历到的结点压栈，用于反向*/  
           T = T->Right;  
       }  
       if(!IsEmpty(S)){  
       T = Pop(S); /*结点弹出堆栈*/  
       T = T->Left; /*转向左子树*/  
       }  
   }  
   while( !IsEmpty(Q) ){  
       T = Pop(Q);  
       printf(“%5d”, T->Data); /*（访问）打印结点*/  
   }  
}