二叉树的中序非递归算法

typedef struct Node{
    DataType data;
    struct Node *lchild,*rchild;
}BinNode;
typedef BinNode* BinTree;

void MidOrder(BinTree BT){
    stack s;
    BinTree* p=BT;
    while(p!=NULL||!isEmpty(s)){
        if(NULL!=p){
            push(s,p);//进栈
            p=p->lchild;//p指向其左孩子
        }else{
            p=top(s);
            printf("%c",p->data);
            p=p->rchild;
            pop(s);
        }
    }
}

基本思想：

（1）当树非空时，将指针p指向根节点，p为当前节点指针。

（2）将p压入栈s中，并将p执行其左孩子。

（3）重复执行步骤（2）直到p为空。

（4）将P指向从栈s中取出的栈顶元素，并访问，然后将p指向其右孩子，弹出栈

（5）重复执行（2）（3）（4）直到p为空并且栈s为空。

（6）遍历结束。