與正常的非遞歸中序遍歷算法不同于兩點：

一 ?比正常的中序遍歷算法多了對數據元素的標記。

? ? ? ?在壓數據元素入棧（標記記為0，用來表示訪問了其左子樹）時標記，

? ? ? 還有訪問完左子樹利用gettop（）獲取雙親通過p=p->rchild進一步訪問右子樹（標記為1，表示訪問了該數據元素的

? ? ? 右子樹）時標記。

二 ? 在訪問完左子樹時，中序遍歷會pop出該元素，利用pop出數據訪問右子樹。而后序遍歷在遍歷完右子樹之后才會pop

? ? ? ?出該元素，并訪問其數據，中間的過程是利用getTop函數實現的

void postOrderNoRe(BiTree T) //后續遍歷非遞歸算法
{BiTree p;Stack *st;initstack(st);p=T;int Tag[20];      //棧，用于標識從左（0）或右（1）返回 while (p!=NULL || !isempty(st)){while (p!=NULL){push(st,p);Tag[st->top]=0;p=p->lchild;}while (!isempty(st)&&Tag[st->top]==1){//注意這里使用的是while，也就是說不停循環把棧里連續標記為1的節點都輸出來//通過上面的函數訪問完右子樹之后才會訪問該節點的數據//所以這個輸出函數必須放在這里，下面的函數用來由訪問左子樹轉//為訪問其右子樹。而上面的函數用來判斷右子樹是否訪問結束p=pop(st);cout<<p->data<<"  ";}if (!isempty(st)){p=gettop(st);p=p->rchild;Tag[st->top]=1;   //設置標記右子樹已經訪問 }else break;}
}