中序遍历非递归遍历算法

中序非递归遍历算法：

• 遇到一个节点，就把它压栈，并去遍历它的左子树；
• 当左子树遍历结束后，从栈顶弹出这个节点并访问它；
• 然后按其右指针再去中序遍历该节点的右子树。

中序非递归遍历代码：

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