1339 例3 4 求後序遍歷

2021-08-21 20:49:23 字數 472 閱讀 6876

輸入一棵二叉樹的先序和中序遍歷序列,輸出其後序遍歷序列。

共兩行,第一行乙個字串,表示樹的先序遍歷,第二行乙個字串,表示樹的中序遍歷。樹的結點一律用小寫字母表示。

一行,表示樹的後序遍歷序列。

abdec

dbeac

debca
#includeusing namespace std;

string a;

string b;

void f(int l1,int r1,int l2,int r2)

#includeusing namespace std;

string a;

string b;

void f(int l1,int r1,int l2,int r2)

求後序遍歷

給出一棵二叉樹的前序和中序遍歷,求它的後序遍歷。樹結點用不同的大寫字母表示,長度小於等於26。input 本問題有多組測試資料,每組測試資料有兩行,每行都是由大寫字母組成,分別表示一顆二叉樹的前序和中序遍歷。output 根據給定的前序和中序遍歷,輸出相應的後序遍歷。sample input abc...

求後序遍歷

描述 輸入一棵二叉樹的先序和中序遍歷序列,輸出其後序遍歷序列。格式輸入格式 共兩行,第一行乙個字串,表示樹的先序遍歷,第二行乙個字串,表示樹的中序遍歷。輸出格式 一行,表示樹的後序遍歷序列。樣例輸入樣例 abdec dbeac輸出樣例 debca include include include in...

求後序遍歷

時間限制 1 s 空間限制 64000 kb 題目等級 silver 輸入一棵二叉樹的先序和中序遍歷序列,輸出其後序遍歷序列。輸入描述 input description 共兩行,第一行乙個字串,表示樹的先序遍歷,第二行乙個字串,表示樹的中序遍歷。輸出描述 output description 僅一...