二叉樹的非遞歸後序遍歷算法實例詳解

前序、中序、後序的非遞歸遍歷中，要數後序最爲麻煩，若是隻在棧中保留指向結點的指針，那是不夠的，必須有一些額外的信息存放在棧中。 方法有不少，這裏只舉一種，先定義棧結點的數據結構  代碼以下: typedef struct{Node * p; int rvisited;}SNode //Node 是二叉樹的結點結構，rvisited==1表明p所指向的結點的右結點已被訪問過。 lastOrderTr

>>阅读原文<<