描述
輸入一棵二叉樹的先序和中序遍歷序列，輸出其後序遍歷序列。
格式輸入格式
共兩行，第一行乙個字串，表示樹的先序遍歷，第二行乙個字串，表示樹的中序遍歷。
輸出格式
一行，表示樹的後序遍歷序列。
樣例輸入樣例
abdec輸出樣例dbeac
debca
#include #include #include #include #include #include using namespace std;
//abdhecfg
//hdbeafcg
//hdebfgca
char pre[100],mid[100],rear[100];
int find(char a,int x)
int main()
求後序遍歷
給出一棵二叉樹的前序和中序遍歷，求它的後序遍歷。樹結點用不同的大寫字母表示，長度小於等於26。input 本問題有多組測試資料，每組測試資料有兩行，每行都是由大寫字母組成，分別表示一顆二叉樹的前序和中序遍歷。output 根據給定的前序和中序遍歷，輸出相應的後序遍歷。sample input abc...
求後序遍歷
時間限制 1 s 空間限制 64000 kb 題目等級 silver 輸入一棵二叉樹的先序和中序遍歷序列，輸出其後序遍歷序列。輸入描述 input description 共兩行，第一行乙個字串，表示樹的先序遍歷，第二行乙個字串，表示樹的中序遍歷。輸出描述 output description 僅一...
2010 求後序遍歷
時間限制 1 s 空間限制 64000 kb 題目等級 silver description 輸入一棵二叉樹的先序和中序遍歷序列，輸出其後序遍歷序列。輸入描述 input description 共兩行，第一行乙個字串，表示樹的先序遍歷，第二行乙個字串，表示樹的中序遍歷。輸出描述 output de...