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
==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;

}