二叉树重建（Tree Recovery ,UVa536)

此题链接单击这里

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

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

;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

不做任何解释。没有人明白，

相关文章：

你感兴趣的文章：

标签云：