計算機等考二級C語言：二叉樹的基本操作小結(jié)

　　算法思想：利用棧來實現(xiàn)。從根結(jié)點開始，只要左子節(jié)點非空，則進棧，直到左子節(jié)點為空為止。取出棧頂元素（只是取，并去彈棧），判斷

　　1:取出的棧頂元素是否有右子節(jié)點，或者右子節(jié)點是否被訪問過，若滿足條件（無右子節(jié)點，或者右子節(jié)點被訪問過），則輸出該結(jié)點，同時彈棧，并且記錄下該訪問的節(jié)點。

　　2:取出的棧頂元素，若有右子節(jié)點，且未被訪問過，則指針繼續(xù)移動到右子節(jié)點，重復一開始是否又左子節(jié)點的判斷。

　　*/

　　void Postorder2(BTree* bt)

　　{

　　Stack st;

　　st.top=-1;

　　BTree* t;

　　int flag;

　　do

　　{

　　while (bt!=NULL)

　　{

　　st.top++;

　　st.a[st.top]=bt;

　　bt=bt->left;

　　}

　　t=NULL;

　　flag=1;

　　while (st.top!=-1 && flag)

　　{

　　bt=st.a[st.top];

　　if (bt->right==t)  //t:表示為null，或者右子節(jié)點被訪問過了。

　　{

　　printf("%c ",bt->data);

　　st.top--;

　　t=bt;  //t記錄下剛剛訪問的節(jié)點

　　}

　　else

　　{

　　bt=bt->right;

　　flag=0;

　　}

　　}

　　} while (st.top!=-1);

　　}