tree algorithm without recursion

　　【前言】樹的遍歷，根據訪問自身和其子節點之間的順序關係，分爲前序，後序遍歷。對於二叉樹，每個節點至多有兩個子節點（特別的稱爲左，右子節點），又有中序遍歷。由於樹自身具有的遞歸性，這些遍歷函數使用遞歸函數很容易實現，代碼也非常簡潔。藉助於數據結構中的棧，可以把樹遍歷的遞歸函數改寫爲非遞歸函數。   　　在這裏我思考的問題是，很顯然，循環可以改寫爲遞歸函數。遞歸函數是否藉助棧這種數據結構改寫爲循環

>>阅读原文<<