非递归方法后序遍历二叉树

最新推荐文章于 2022-05-10 23:02:02 发布

weixin_30784945

最新推荐文章于 2022-05-10 23:02:02 发布

阅读量93

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/Alexzzzz/p/9280405.html

版权

while(p || !StackEmpty(S))
{
    if(p)
    {
        push(S,p);
        p = p->lchild;
    }
    else if(GetTop(S)->rchild)
    {
        p=GetTop->rchild;
    }
    else if(!GetTop(S)->rchild)
    {
        while(1)
        {
            pop(S,p);
            visit(p);
            p=GetTop(S);
            if(!p->rchild)
                continue;
            p=p->rchild;
            break;
        }
    }
}