由前序、中序 推出后续

    科技2022-09-06  101

    #include<bits/stdc++.h> using namespace std; #define LarN 1000 void printTree(char *pre,char *in,int length){ if(length<1)return; int idx=0; while(in[idx]!=pre[0])idx++; printTree(pre+1,in,idx); printTree(pre+idx+1,in+idx+1,length-idx-1); printf("%c",pre[0]); } int main(){ char Pre[1000],In[10000]; gets(Pre); gets(In); int len=strlen(Pre); printTree(Pre,In,len); return 0; }

     

    Processed: 0.008, SQL: 9