二叉樹-已知前序遍歷和中序遍歷，求後序遍歷（2017北郵機試）

題目：輸入二叉樹的前序和中序遍歷結果，輸出二叉樹後序遍歷結果。 輸入格式： 第一行爲二叉樹的前序遍歷結果 第二行爲二叉樹的中序遍歷結果 輸出格式： 二叉樹後序遍歷結果 Example: Inputs: 426315 623415 Outputs: 632514ios 分析： 前序遍歷順序爲根左右。中序遍歷結果爲左根右。前序遍歷結果與中序遍歷結果長度一致。算法 前序遍歷首個爲根，找到該根在中序遍歷結

>>阅读原文<<