已知二叉树的中序后序遍历求先序

2008-10-31 20:21

#include<iostream>
#include<cstring>
using namespace std;
void Output(char* mid,char* last,int ms,int me,int ls,int le);
int main(void){
    char* mid = new char[10];
    char* last = new char[10];
   
    cin>>mid>>last;
    int len = strlen(mid);
   
    Output(mid,last,0,len-1,0,len-1);
   
    system("pause");
    return 0;
}
void Output(char* mid,char* last,int ms,int me,int ls,int le){
     if(ls>le) return;
     if(le==ls){
        cout<<last[ls];
        return;
     }
   
     int i;
     for(i=ms;i<=me;i++)
         if(mid[i]==last[le]) break;
    
     cout<<last[le];
    
     Output(mid,last,ms,i-1,ls,ls+i-ms-1);
     Output(mid,last,i+1,me,le-me+i,le-1);
}