codevs 2010 求後序遍歷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
/*8s1=abdehicfg
9s2=dbheiafcg
10*/
1112
string s1,s2;//
定義輸入的字串 
1314
void calc(int l1,int r1,int l2,int
r2)15
2930
intmain()
31

Code vs 2010 求後序遍歷

輸入一棵二叉樹的先序和中序遍歷序列，輸出其後序遍歷序列。前序遍歷 根節點 左子樹前序遍歷 右子樹前序遍歷。中序遍歷 左子樹中序遍歷 根節點 右子樹中序遍歷。只需先在前序遍歷中找出根節點，再在中序遍歷中找出左右子樹的節點列表，再遞迴以上步驟輸出即可。include include include in...

2010 求後序遍歷

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

求後序遍歷

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