二叉树中序遍历非递归写法

void inOrder_stack(BiTree T){
    printf("\n非递归中序遍历结果:\n");
    initStack(&sqStack);
    BiTree p=T,l;//l用于保存上次的输出
    push(&sqStack,p);
    while(!stackEmpty(sqStack)){
        getTop(&sqStack,&p);
        if(p->lchild!=NULL&&p->lchild!=l){
            push(&sqStack,p->lchild);
        }
        else {
            pop(&sqStack,&l);
            printf("%d ",l->data);
            if(l->rchild!=NULL){
                push(&sqStack,l->rchild);
            }
            else if(l->rchild==NULL){
                if(!stackEmpty(sqStack)){
                    pop(&sqStack,&l);
                    printf("%d ",l->data);

                    if(l->rchild!=NULL){
                        push(&sqStack,l->rchild);
                    }
                }
            }
        }
    }
}