求後序遍歷

2021-09-24 21:25:00 字數 673 閱讀 9759

給出一棵二叉樹的前序和中序遍歷，求它的後序遍歷。（樹結點用不同的大寫字母表示，長度小於等於26。）

input

本問題有多組測試資料，每組測試資料有兩行，每行都是由大寫字母組成，分別表示一顆二叉樹的前序和中序遍歷。
output

根據給定的前序和中序遍歷，輸出相應的後序遍歷。
sample input

abcd


badc
sample output

bdca
#include


using namespace std;


const


int maxn=


100005


;int tot,root,n,l;


char a[maxn]


,b[maxn]


;struct tree_node


t[maxn]


;int


dfs(


int l,


int r,


int beg)}}


}string ans;


voidgo(


int x)


intmain()


}

求後序遍歷

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

求後序遍歷

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

2010 求後序遍歷

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