【11】-java遞歸和非遞歸二叉樹前序中序後序遍歷

二叉樹的遍歷 對於二叉樹來說最主要、最基本的運算是遍歷。 遍歷二叉樹 是指以必定的次序訪問二叉樹中的每一個結點。所謂 訪問結點 是指對結點進行各類操做的簡稱。例如，查詢結點數據域的內容，或輸出它的值，或找出結點位置，或是執行對結點的其餘操做。遍歷二叉樹的過程實質是把二叉樹的結點進行線性排列的過程。假設遍歷二叉樹時訪問結點的操做就是輸出結點數據域的值，那麼遍歷的結果獲得一個線性序列。 從二叉樹的遞歸

>>阅读原文<<