實驗六、數據結構之二叉樹 三切點法找遍歷序列

如給一個二叉樹如下圖：

求先序，中序，後序遍歷序列？

三切點方法如下：

1. 畫出如下圖案：

2. 先序遍歷：則標箭頭往左如下：（速記左）

先序，則最上面爲起點，中序和後續都是最左邊爲起點。

沿着外圍走，則：ABDCEFGH,具體操作如下圖：

3. 中序遍歷：則箭頭往下標：（速記中央）

起點最左，沿着外圍走，則：DBAECGFH

4. 後續遍歷：

起點最左，沿着外圍走，則：DBEGHFCA

5. 算法實現見下一個博文