根據中序遍歷和先序遍歷得到樹的後序遍歷

根據中序遍歷和先序遍歷得到樹的後序遍歷【updating…】 1.題意 如何根據一棵二叉樹的先序遍歷和中序遍歷得到一個後序遍歷？ 2.分析 先序遍歷：永遠最先得到根節點，然後是左子樹的節點，然後是右子樹的節點。 中序遍歷：永遠最先得到左子樹的節點，然後是根節點，然後是右子樹的節點 結合上述的兩個遍歷的特點，即可得到一個完整二叉樹。然後再後序遍歷即可。下圖給出了一個簡單的示例： 3.代碼 下面給出上

>>阅读原文<<