风筝数据结构学习笔记（2）后序遍历二叉树（非递归）

看书上的非递归遍历二叉树太难理解，自己想了这个算法，代码如下：

void PostOrder1(BTNode * b)
{
    BTNode * st[MaxSize];
    BTNode *p, *old=b;
    int top=-1;
    top++;
    st[top]=b;
    while(top>-1)
    {
        p = st[top];
        if((p->lchild == NULL && p->rchild == NULL )|| (p->lchild == old ||p->rchild == old))
        {
            top--;
            printf("%c",p->data);
            old=p;
            continue;
        }
        if(p->rchild != NULL)
        {
            top++;
            st[top] = p->rchild;
        }
        if(p->lchild != NULL)
        {
            top++;
            st[top] = p->lchild;
        }
    }
    printf("\n");
}

至于其他文件，见风筝数据结构学习笔记（1）利用链式存储结构和递归构建二叉树。