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

1 void PostOrder( BiTree T) 2 { 3     InitStack( S );//初始化栈 4     BiTree p = T; // 遍历指针、入口地址 5     unsigned sign;//记录结点从栈中弹出的次数 6  7     while( p || !IsEmpty( S ) ) 8     { 9         if( p )10         {11             Push( p );　　//第一次遇到结点T时压入其指针 12             Push( 1 );　　//置标志为1 13             p = p->lchild;14         }15         else　// p为空指针，循环出栈16         {17             while ( !IsEmpty(S) )   //后序遍历中，当访问完一个结点时，则以该结点为根的树都访问完，所以下一步应该继续出栈，18             {19                 sign = Pop( );20                 p = ( BiTree )Pop( );21                 22                 if( sign == 2 ) //表示T的左右子树都已走过 23                     Visit( p ); 24                 else if( sign == 1 )//表示仅走过T的左子树 ，右子树必定是第一次遇到，25                 {26                     Push( p );27                     Push( 2 );28                     p = p->rchild;29                     break;30                 }//else if31             } //while ( !IsEmpty(S) )  32         }//else33 34         //之前没考虑到这个地方，罪过！35         if(IsEmpty(S))36             break;37     }//while( p || !IsEmpty( S ) )38 }