poj2255

给出二叉树的前序遍历和中序遍历，写出后序遍历。。。

前序是根左子树右子树，中序是左子树根右子树，所以对于每一个在前序中的字母，找到在中序中的位置，则左边是它的左子树，右边是它的右子树

#include <iostream>
#include <cstdio>
#include <queue>
#include <algorithm>
#include <cstring>
#include <string>
#include <stack>
#include <stdlib.h>
using namespace std;
char mid[27],pre[27];
int n=-1;
void make_tree(int i,int j)
{

int k;
if(i>j)return;
n++;
for(k=i;k<=j;k++)
{
if(pre[n]==mid[k])break;
}
make_tree(i,k-1);
make_tree(k+1,j);
cout<<mid[k];
}
int main()
{
while(cin>>pre>>mid)
{

make_tree(0,strlen(pre)-1);
cout<<endl;
n=-1;
}
return 0;
}