輸入一棵二叉樹的先序和中序遍歷序列,輸出其後序遍歷序列。
共兩行,第一行乙個字串,表示樹的先序遍歷,第二行乙個字串,表示樹的中序遍歷。樹的結點一律用小寫字母表示。
一行,表示樹的後序遍歷序列。
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 僅一...