樹的幾種不同的遍歷方式，前序、中序、後序詳解

** 樹的遍歷： ** 在理解前序、中序、後序遍歷時可以看下面的圖來理解 樹的遍歷就是我們想訪問這棵樹中所有節點，但是有一個問題，就是如何訪問，因爲它的結構看起來像是一棵樹，所以肯定不能像線性一樣從一到最後這樣簡單的訪問，雖然它是以線性存儲的，但是也是按照我們遍歷它的順序存儲的，所以遍歷的方法是一個問題，這個遍歷的方法必需是每個節點都要訪問一遍，而且不能重複訪問，針對二叉樹的結構有三個關鍵點，根，

>>阅读原文<<