二叉樹遍歷概念和算法

二叉樹的遍歷：   遍歷（Traverse）： 就是按照某種次序訪問樹中的所有結點，且每個結點恰好訪問一次。 也就是說，按照被訪問的次序，可以得到由樹中所有結點排成的一個序列。 樹的遍歷也可以看成是人爲的將非線性結構線性化。 這裏的「訪問」是廣義的，可以是對結點作各種處理，例如輸出結點信息、更新結點信息等。 在我們的實現中，並不真正的「訪問」這些結點，而是得到一個結點的線性序列，以線性表的形式輸出

>>阅读原文<<