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

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

>>阅读原文<<