已知後序遍歷和中序遍歷求二叉樹

描述 輸入某二叉樹的後序遍歷和中序遍歷的結果，請輸出前序遍歷序列。假設輸入的後序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入後序遍歷序列{7,1,4,2,5,8,6,3,1}和中序遍歷序列{4,7,2,1,5,3,8,6}，重建二叉樹並返回後序遍歷序列node 輸入 輸入某二叉樹的後序遍歷和中序遍歷的結果post 輸出 輸出前序遍歷序列ui 輸入樣例 1  7 4 2 5 8 6 3 1 4

>>阅读原文<<