二叉樹的遍歷-遞歸與非遞歸 - 海子

二叉樹的遍歷-遞歸與非遞歸node          二叉樹是一種很是重要的數據結構，不少其它數據結構都是基於二叉樹的基礎演變而來的。對於二叉樹，有前序、中序以及後序三種遍歷方法。由於樹的定義自己就是遞歸定義，所以採用遞歸的方法去實現樹的三種遍歷不只容易理解並且代碼很簡潔。而對於樹的遍歷若採用非遞歸的方法，就要採用棧去模擬實現。在三種遍歷中，前序和中序遍歷的非遞歸算法都很容易實現，非遞歸後序遍歷實

>>阅读原文<<