求後序遍歷

時間限制: 1 s

空間限制: 64000 kb

題目等級 : ** silver

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

輸入描述 input description

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

輸出描述 output description

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

樣例輸入 sample input

abdehicfg

dbheiafcg

樣例輸出 sample output

dhiebfgca

資料範圍及提示 data size & hint

輸入長度不大於255。

先序遍歷，順序：根，左子樹，右子樹。

中序遍歷

，順序：左子樹，根，右子樹。

後序遍歷，順序：左子樹，右子樹，根。

程式碼實現：

1 #include2 #include3

using
namespace
std;
4int
l,ni;
5char a[300],b[300];6
void dfs(int s,int l,int
r)11 dfs(s+1
,l,ni);
12 dfs(s+ni-l+1,ni+1
,r);
13 printf("%c"
,a[s]);14}
15int
main()

求後序遍歷

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

求後序遍歷

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

2010 求後序遍歷

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