中序遍历非递归遍历算法

中序非递归遍历算法：

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

中序非递归遍历代码：

 1 void InOrderTraversal(BinTree BT)
 2 { 
 3   BinTree T=BT;
 4   stack S=CreatStack(MaxSize)://创建并初始化堆栈S
 5   while(T || !IsEmpty(S)){
 6     While(T){//一直向左并将沿途节点压入堆栈
 7        Push(S,T);
 8        T=T->left;
 9     }
10     if(! IsEmpty(S)){
11     T=Pop(S);//节点弹出堆栈
12     printf("%5d",T->Data);//(访问)打印节点
13     T=T->Right;//转向右子树
14      }
15    }
16 }