求後序遍歷x

題目描述 description

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

輸入描述 input description

共兩行，第一行乙個字串，表示樹的先序遍歷，第二行乙個字串，表示樹的中序遍歷。

輸出描述 output description

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

樣例輸入 sample input

abdehicfg

dbheiafcg

樣例輸出 sample output

dhiebfgca

資料範圍及提示 data size & hint

輸入長度不大於255。

1 #include2 #include3 #include4

5using
namespace
std;67
string
s1,s2;89
void calc(int l1,int r1,int l2,int
r2) 
1516
intmain()

codevs 2010 求後序遍歷x

題目描述 description 輸入一棵二叉樹的先序和中序遍歷序列，輸出其後序遍歷序列。輸入描述 input description 共兩行，第一行乙個字串，表示樹的先序遍歷，第二行乙個字串，表示樹的中序遍歷。輸出描述 output description 僅一行，表示樹的後序遍歷序列。樣例輸入 ...

求後序遍歷

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

求後序遍歷

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