二叉樹的遍歷

先序排列： 關於這個二叉樹：上圖用先序排列的話，是：A B D F E C G H I 中序排列： 這個是中序排列：是：D B E F A G H C I 分析：首先按照訪問節點的順序去說：我們先定義一個flag,我們讓這個flag去做一個遊標， 後序排列： 規則就是：根據節點判斷，訪問到底部，如果沒有左右下節點了，則輸出這個數，所以A是最後輸出。

>>阅读原文<<