根據後序和中序遍歷輸出先序遍歷 （25 分）第六章樹和二叉樹做業1—二叉樹--計算機17級 7-1

7-1 根據後序和中序遍歷輸出先序遍歷 （25 分）c++ 本題要求根據給定的一棵二叉樹的後序遍歷和中序遍歷結果，輸出該樹的先序遍歷結果。post 輸入格式: 第一行給出正整數N(≤30)，是樹中結點的個數。隨後兩行，每行給出N個整數，分別對應後序遍歷和中序遍歷結果，數字間以空格分隔。題目保證輸入正確對應一棵二叉樹。ui 輸出格式: 在一行中輸出Preorder:以及該樹的先序遍歷結果。數字間有1

>>阅读原文<<