二叉樹的先序、中序、後序周遊

二叉樹，就是每個節點至多隻會有兩個子節點，如下圖就是一個二叉樹。

接下來就進入正題：

在二叉樹的周遊中，一共有三種分類：先序、中序、後序周遊。

例圖：

先序周遊

先序周遊：根節點，左子樹，右子樹

為了讓大家更容易了解，我們來模拟一下。

1. 如圖，我們走到了根節點1。 1
2. 走左子樹，到達了2。 1 ， 2
3. 再繼續走左子樹到達了4。 1 ， 2 ， 4
4. 這時走到了葉節點，于是回到此節點的父節點2。 1 ， 2， 4
5. 再走到其右子樹5。 1 ， 2 ， 4 ， 5
6. 繼續往下走，走到6。 1 ， 2 ， 4， 5， 6
7. 走完根節點的左子樹，于是走到了右節點4。 1 ， 2 ， 4， 5， 6 ， 3
8. END

是以此二叉樹的先序周遊為：124563

中序周遊&後序周遊

中序周遊：左子樹，根節點，右子樹

後序周遊：左子樹，右子樹，根節點

以此類推，此二叉樹的中序周遊為：425613

後序周遊為：465231。

總結

總的來說，這些周遊順序可以編為一個口訣：根左右，左根右，左右根。

END