非递归中序遍历二叉树出现异常

Question

最近在学数据结构，在看到非递归中序遍历二叉树时，感觉是push（）和pop（）有点问题

输入数据：C D N K # # J # # B Z # # # F L # # M # #
树的图：

一开始对CDNK分别进栈没有问题，出栈时出现问题
第一次top--时能准确定位到K这个节点

第二次top--就出现错误了，本来应该是N

最后引发如下异常

输出为

以下是我的全部代码

#include<iostream>
using namespace std;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define MAXLEN 100

typedef string TElemType;
typedef struct BiNode {                    //二叉树
    TElemType data;
    BiNode* lChild;
    BiNode* rChild;
}BiNode, * BiTree;

struct SqStack {                        //栈
    BiNode* base;
    BiNode* top;
    int stackSize;
};

void visit(const BiTree& t) {
    cout << t->data << " ";
}

int InitStack(SqStack& s) {                //栈的初始化
    s.base = new BiNode[MAXLEN];
    if (!s.base)
        exit(OVERFLOW);
    s.top = s.base;
    s.stackSize = MAXLEN;
}
int EmptyStack(const SqStack& s) {            //判断是否为空
    if (s.base == s.top) {
        return OK;
    }
    else
    {
        return FALSE;
    }
}
int Push(SqStack& s, BiTree e) {        //入栈（和chapter06的不一样）
    if (s.top - s.base == s.stackSize)
        return ERROR;
    s.top = e;
    s.top++;
    return OK;
}
int Pop(SqStack& s, BiTree& e) {                //出栈（和chapter06的不一样）
    if (EmptyStack(s))
        return ERROR;
    s.top--;
    e = s.top;
    return OK;
}
int inOrder_unrec(const BiTree& t) {        //中序遍历-非递归
    SqStack S;
    InitStack(S);
    BiTree p = NULL;
    BiTree q = NULL;
    p = t;
    cout << "o"<<endl;;
    while (p || !EmptyStack(S)) {
        if (p) {
            Push(S, p);
            p = p->lChild;
            cout << "oo" << endl;
        }
        else {
            Pop(S, q);
            cout << q->data;
            p = q->rChild;
            cout << "ooo" << endl;;

        }
    }
    return OK;
}

int CreateBiTree(BiTree& t) {                //前序遍历创建二叉树
    char ch;
    cin >> ch;
    if (ch == '#')
        t = NULL;
    else {
        if (!(t = new BiNode))
            exit(OVERFLOW);
        t->data = ch;
        CreateBiTree(t->lChild);
        CreateBiTree(t->rChild);
    }
    return OK;
}

int main() {
    inOrder_unrec(t);
    CreateBiTree(t);
    system("pause");
    return 0;
}

Answer 1

t->data = ch;
在这里后面加上一个
t->lchild = t->rchild = NULL;
看看