二叉树重建（Tree Recovery ,UVa536)

此题链接单击这里

=================

这道题只知道前序、中序、后序遍历是无法做的，必须要知道前序、中序、后序之间的关系，这是做题的关键。

#include <iostream>
using namespace std;

string  str1,str2,str3;
int p,k;
void funt(int x,int d)
{
    if(x==d)
        return ;
    int loop;
    for(int i=x;i<d;i++)
        if(str1[p]==str2[i])
           {
               loop=i;
               p++;
               break;
           }
    funt(x,loop);
    funt(loop+1,d);
    str3.push_back(str2[loop]);
}
int main()
{
    while(cin>>str1>>str2)
    {
        str3.clear();
        p=0,k=0;
        funt(0,str2.size());
    //    for(int i=0;i<str3.size();i++)
        cout<<str3<<endl;
    }

}

有问题联系企鹅791267032
邮箱地址….wutanrong@Hotmail.com