二叉樹輸出所有路徑問題的非遞歸式解決方案

問題：對於一棵二叉樹，輸出全部從根結點到葉子結點的路徑。java 主要思路是和二叉樹的非遞歸式後序遍歷差很少，都是先用一個棧來存儲已經訪問過的結點，直至遍歷完它本身、它的左子樹、它的右子樹。可是後序遍歷和其它兩種遍歷方式仍是有些不一樣，前序遍歷的過程是：結點入棧-->訪問結點-->訪問左子樹-->返回結點-->結點出棧-->訪問右子樹；中序遍歷的過程是：結點入棧-->訪問左子樹-->返回結點-->

>>阅读原文<<