根據中序周遊和先序周遊得到樹的後序周遊

根據中序周遊和先序周遊得到樹的後序周遊【updating…】

1.題意

如何根據一棵二叉樹的先序周遊和中序周遊得到一個後序周遊？

2.分析

• 先序周遊：永遠最先得到根節點，然後是左子樹的節點，然後是右子樹的節點。

• 中序周遊：永遠最先得到左子樹的節點，然後是根節點，然後是右子樹的節點

  結合上述的兩個周遊的特點，即可得到一個完整二叉樹。然後再後序周遊即可。下圖給出了一個簡單的示例：

  

3.代碼

下面給出上述過程的代碼實作。