nyoj重建二叉树（不真的建立）-白红宇

nyoj重建二叉树（不真的建立）

阅读量：4710 次

发布时间：2019-06-10

本文共 821 字，大约阅读时间需要 2 分钟。

感觉c++很陌生啊题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。

输入输入有多组数据（少于100组），以文件结尾结束。

每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。输出

每组输出数据单独占一行，输出对应得先序序列。

样例输入

ACBFGED ABCDEFGCDAB CBAD

样例输出 DBACEGF

BCAD

#include
     
      #include
      
       #include
       
        #include
        
         #include
         using namespace std;void getlen(char *a,char *b,char *c,int len){    if(len<=0) return;    int j=0;    while(b[j]!=a[len-1])    {        j++;    }    getlen(a,b,c+1,j);    getlen(a+j,b+j+1,c+j+1,len-j-1);    c[0]=a[len-1];}int main(){    char a[27];      char b[27];          while(!cin.eof())    {      char c[27];      cin>>a;      cin>>b;            int len=strlen(a);      c[len]='\0';    //  cout<
          
           <