c++非递归后序遍历二叉树算法输出求问

Question

求教各位大佬，为什么输出一直不对呢 struct tempnode { Treenode *root; int flag; }; tempnode *a = new tempnode;

void posoderfeidigui(Treenode *root) { stack<tempnode*> s;

while (root != NULL || (!s.empty()))
{
    //一直将左子树压栈
    while (root != NULL)
    {
        a->root = root;
        a->flag = 1;
        s.push(a);
        root = root->lchild;
    }
    //左子树处理完成后，弹出最下面的左子树，并返回上方左子树
    while ((!s.empty()) && s.top()->flag == 2)
    {
        root = s.top()->root;
        s.pop();
        cout << root->ch;
        
    }

    if ((!s.empty()))
    {
        s.top()->flag = 2;
        root = s.top()->root->rchild;
    }
}

}

Answer 1

你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，技术专家团超时未为您做出解答

本次提问扣除的有问必答次数，将会以问答VIP体验卡（1次有问必答机会、商城购买实体图书享受95折优惠）的形式为您补发到账户。

​​​​因为有问必答VIP体验卡有效期仅有1天，您在需要使用的时候【私信】联系我，我会为您补发。