二叉排序樹的非遞歸後序遍歷

主要採用壓棧的方法 首先，後序遍歷指的是 ：先訪問左子樹，再訪問右子樹，最後訪問根節點。 （後序，前序，中序，指的都是根節點的位次） 後序遍歷（非遞歸） 後序遍歷比較麻煩，需要經過兩次壓棧。(假設有n個節點） 我們要建立兩個棧，每個棧的長度設置爲n (保證空間足夠，不過讀者可以自行優化） 首先，將根節點壓入，棧1，然後開始循環 （先看代碼，不理解後面有解釋，堅持，嘿嘿） //格式如下 int j=

>>阅读原文<<