先序遍历的非递归遍历算法

先序遍历的非递归遍历算法：

void InOrderTraversal(BinTree BT)
{ 
  BinTree T=BT;
  stack S=CreatStack(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;//转向右子树
     }
   }
}