非递归后序遍历

最新推荐文章于 2025-04-28 16:56:44 发布

chuk.

最新推荐文章于 2025-04-28 16:56:44 发布

阅读量89

点赞数

分类专栏：数据结构文章标签：数据结构 c算法

本文链接：https://blog.youkuaiyun.com/chukcat/article/details/121089895

版权

数据结构专栏收录该内容

2 篇文章

订阅专栏

//利用栈
void PostOrder(BiTree T)
{
    InitStack(S);
    P = T;
    r = NULL;
    while (p || IsEmpty(S))
    {
        if (p)
        {
            push(S, p);
            p = p->lchild;
        }
        else
        {
            GetTop(S, p);
            if (p->rchild && p->rchild != r)
            {
                p = p->rchild;
                push(S, p);
                p = p->lchild;
            }
            else
            {
                pop(S, p);
                visit(p->data); //访问p所指的结点
                r = p;
                p = NULL;
            }
        }
    }
}