1 #include<cstdio>
2 #include<iostream>
3 #include<cstring>
4 #include<algorithm>
5 using namespace std;
6 struct Node
7 {
8 char data;
9 Node *lchild;
10 Node *rchild;
11 };
12 Node *CreatTree(string pre,string in)
13 {
14 Node *root=NULL;
15 if(pre.length()>0)
16 {
17 root=new Node;
18 root->data=pre[0];
19 int index=in.find(root->data);
20 root->lchild=CreatTree(pre.substr(1,index),in.substr(0,index));
21 root->rchild=CreatTree(pre.substr(index+1),in.substr(index+1));
22 }
23 return root;
24 }
25 void Preorder(Node *root)
26 {
27 if(root)
28 {
29 putchar(root->data);
30 Preorder(root->lchild);
31 Preorder(root->rchild);
32 }
33 }
34 void Inorder(Node *root)
35 {
36 if(root)
37 {
38 Inorder(root->lchild);
39 putchar(root->data);
40 Inorder(root->rchild);
41 }
42 }
43 void Postorder(Node *root)
44 {
45 if(root)
46 {
47 Postorder(root->lchild);
48 Postorder(root->rchild);
49 putchar(root->data);
50 }
51 }
52 int main()
53 {
54 Node *root;
55 string pre,in;
56 while(cin>>pre>>in)
57 {
58 root=CreatTree(pre, in);
59 Postorder(root);
60 putchar('\n');
61 }
62 return 0;
63 }
