二叉树重建（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
邮箱地址…[e-mail]