二叉樹後序遍歷的非遞歸算法(C語言)

首先非常感謝‘hicjiajia’的博文：二叉樹後序遍歷(非遞歸) 這篇隨筆開啓我的博客進程，成爲萬千程序員中的一員，堅持走到更遠！ 折磨了我一下午的後序遍歷中午得到解決，關鍵在於標記右子樹是否被訪問過，考慮過修改二叉樹結點的數據結構，增加一個visit域，或者建一個棧存儲已訪問的結點。都比較麻煩沒有調試成功。若將右子樹也入棧，如果沒有訪問標記的話，會改變訪問的次序，甚至出現死循環，這是比較危險的

>>阅读原文<<