void f2(string &pre,string in, string post)

 {

     if(post.length()==) //序列为空结束

         return;

     int n=post.length()-; //根节点

     char ch=post[n];

     pre+=ch;//根节点存入前序中

     //处理左子树

     f2(pre,in.substr(,in.find(ch)),post.substr(,in.find(ch)));

     //处理右子树

     f2(pre,in.substr(in.find(ch)+,in.length()-in.find(ch)-),post.substr(in.find(ch),in.length()-in.find(ch)-));

 }

 void main()

 {

 string pre="";  //ABCDEF

     string in="CBAEDF";

     string post="CBEFDA";

     f2(pre,in,post);

     cout<<pre<<endl;

 }