注册 登录
编程论坛 C语言论坛

一个二叉树非递归遍历小问题

新月bo 发布于 2020-04-24 12:30, 1329 次点击
void inordertraversenocur(BST T)
{
    stack<struct BSTnode *> S;
    BST p = T;
    BST q = (BST)malloc(sizeof(node));
    while (p || !S.empty());
    {
        if (p)
        {
            S.push(p);
            p = p->lchild;
        }
        else
        {
            q = S.top();
            S.pop();
            printf("%d ",p->num);
            p = q->rchild;
        }
    }
}
我这里初始化stack是错误了吗,为什么我调试不了,一到stack那行就弹connot open file(这个好像是dgb的问题),但我跳过这行再到while行,调试的光标就不见了
1 回复
#2
rjsp2020-04-24 16:49
仅就你说的现象,这不是错误。
你在下一行按 F9 设定断点,然后按 F5 运行到这个断点。
1