一种很棒的二叉树非递归后序遍历方法

（ 源自：百度知道。 我承认，我对这个设计非常非常欣赏，尤其是else while 的设计，很好的体现了后序遍历的特点 ）

void PostOrder( BiTree T)
{
    InitStack( S );//初始化栈
    BiTree p = T; // 遍历指针、入口地址
    unsigned sign;//记录结点从栈中弹出的次数

    while( p || !IsEmpty( S ) )
    {
        if( p )
        {
            Push( p );　　//第一次遇到结点T时压入其指针 
            Push( 1 );　　//置标志为1 
            p = p->lchild;
        }
        else　// p为空指针，循环出栈
        {
            while ( !IsEmpty(S) )   //后序遍历中，当访问完一个结点时，则以该结点为根的树都访问完，所以下一步应该继续出栈，
            {
                sign = Pop( );
                p = ( BiTree )Pop( );
                
                if( sign == 2 ) //表示T的左右子树都已走过 
                    Visit( p ); 
                else if( sign == 1 )//表示仅走过T的左子树 ，右子树必定是第一次遇到，
                {
                    Push( p );
                    Push( 2 );
                    p = p->rchild;
                    break;
                }//else if
            } //while ( !IsEmpty(S) )  
        }//else

        //之前没考虑到这个地方，罪过！
        if(IsEmpty(S))
            break;
    }//while( p || !IsEmpty( S ) )
}