2255

这题，自认为做的不错。

#include<iostream>

#include <string>

 

using namespace std;

 

 

void print(string pre , string in);

int main(void)

{

string preOrder,inOrder;

while(cin>>preOrder>>inOrder )

{

print(preOrder , inOrder);

cout<<endl;

}

return 0;

}

 

void print(string pre , string in)

{

if(pre.length() == 0) return;

int pos = in.find(pre[0]);

print(pre.substr(1,pos) , in.substr(0,pos)); //print leftTree

print(pre.substr(pos+1) , in.substr(pos+1)); //print rightTree

cout<<pre[0];

}