題目描述
農夫約翰非常認真地對待他的奶牛們的血統。然而他並不是乙個優秀的記帳員。他把他的奶牛們的家譜作成二叉樹，並且把二叉樹以更線性的「樹的中序遍歷」和「樹的前序遍歷」的符號加以記錄而不是用圖形的方法。你的任務是在被給予奶牛家譜的「樹中序遍歷」和「樹前序遍歷」的符號後，建立奶牛家譜的「樹的後序遍歷」的符號。每一頭奶牛的姓名被譯為乙個唯一的字母(你可能已經知道你可以在知道樹的兩種遍歷以後可以經常地重建這棵樹）顯然這棵樹不會有多於26個的頂點。)下圖為樣例輸入和樣例輸出中的樹。
輸入第一行：樹的中序遍歷，第二行：樹的前序遍歷
輸出一行，表示樹的後序遍歷
樣例輸入
abedfchg
cbadefgh
樣例輸出
aefdbhgc
提示[提交][狀態]
學過樹的遞迴就可以做了吧？
#include
#include
#include
using
namespace std;
const
int maxn=
100000
;string s1,s2;
void
calc
(int l1,
int r1,
int l2,
int r2)
if(mcout<;//輸出根節點
}int
main()
3121 美國血統
usaco 時間限制 1 s 空間限制 32000 kb 題目等級 鑽石 diamond 題解檢視執行結果 農夫約翰非常認真地對待他的奶牛們的血統。然而他不是乙個真正優秀的記帳員。他把他的奶牛們的家譜作成二叉樹，並且把二叉樹以更線性 的 樹的中序遍歷 和 樹的前序遍歷 的符號加以記錄而不是用圖形的方...
洛谷P1827 美國血統
hi 最近我愛上二叉樹了 來 看看這個 唉 題目真麼繞 不就是給先序中序求後序嘛 如果你剛剛學二叉樹 推薦看看這兩道題哦 二叉樹講解 二叉樹深度 字尾表示式 好了 這道題不難 直接這樣寫吧 main.cpp 美國血統 created by helen on 2020 8 13.感謝洛谷 bartho...
nyoj 1034 將軍問題
時間限制 1000 ms 記憶體限制 65535 kb難度 3 描述 關於中國象棋，想必大家都很熟悉吧。我們知道，在走棋的時候，被對方將軍的這種情形是很容易被人察覺的 不然，你也太粗心了 但是我們的計算機是如何識別這種情形的呢？它顯然沒有人的這種 直覺 這就是我們今天要解決的問題，你的任務就是寫一段...