數據結構與算法分析筆記與總結(java實現)--二叉樹2：非遞歸二叉樹的序列打印練習題

題目：請用非遞歸方式實現二叉樹的先序、中序和後序的遍歷打印。給定一個二叉樹的根結點root，請依次返回二叉樹的先序，中序和後續遍歷(二維數組的形式)。java 思路：對於非遞歸的方式遍歷二叉樹，實現起來較麻煩，因爲二叉樹是一種特殊的結構，有本身的特徵，所以會有遍歷二叉樹的方法，只是這種規律較爲複雜，並不直觀，並且要藉助額外的數據結構(棧)，所以較爲麻煩，這裏只須要理解代碼的意義而後記住先序、中序、

>>阅读原文<<