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

如給一個二叉樹如下圖： 求先序，中序，後序遍歷序列？ 三切點方法如下： 1. 畫出如下圖案： 2. 先序遍歷：則標箭頭往左如下：（速記左） 先序，則最上面爲起點，中序和後續都是最左邊爲起點。 沿着外圍走，則：ABDCEFGH,具體操作如下圖： 3. 中序遍歷：則箭頭往下標：（速記中央） 起點最左，沿着外圍走，則：DBAECGFH 4. 後續遍歷： 起點最左，沿着外圍走，則：DBEGHFCA 5.

>>阅读原文<<