二叉樹先序、中序，後序遍歷的非遞歸實現

先序（前序）：中左右 中序：左中右 後序：左右中 1、遞歸方法 定義節點： 先序： 中序： 後序： 2、非遞歸方法：利用棧結構 先序： 1、先將頭節點放入棧中，棧非空則彈出並且打印 2、然後放右節點，再放左節點，棧非空則彈出並且打印，該循環是在棧非空的情況下。 中序： 1、先將頭節點壓入棧中，然後頭節點向左移動，不斷將頭節點壓入棧中直到空； 2、到達空時，彈出棧頂並打印，然後頭節點移動到右邊去。

>>阅读原文<<