二叉樹遍歷-後序遍歷（非遞歸）

       後序非遞歸遍歷，不和前序中序一塊寫，是因爲，後序遍歷稍微和前序中序遍歷不一樣，後序遍歷的話必須要判斷是右子樹退回還是左子樹退回，右子樹退回直接訪問，左子樹退回不能直接訪問 棧的頭文件中：只是棧中元素稍有變化，其他和前中序一致（見上一篇博客） 二叉樹的頭文件：實現二叉樹後序（非遞歸） 其思想：1在棧不空的情況下，先構造棧結構，使用do{}while（棧不空）循環；2內部循環：根不空，因

>>阅读原文<<