数据结构上机测试4.1:二叉树的遍历与应用1

输入 先序和中序 输出后序

 

#include "bits/stdc++.h"

using namespace std;


struct aa
{
  char date;
  aa *ls,*rs;

};


aa *creat(int len,char xx[100],char zx[100] )
{
    if(len<=0)return 0;
   aa *t=(aa *)malloc(sizeof (aa));
   t->date=xx[0];
   int i;
   for ( i=0;i<len;i++)
   if(zx[i]==xx[0])break;
   t->ls=creat(i,xx+1,zx);
   t->rs=creat(len-i-1,xx+i+1,zx+i+1);
   return t;


}

void show(aa *t)
{
   if(t==0)return ;
   show(t->ls);
   show(t->rs);
   cout<<t->date;

}

int main()
{
  char zx[100],xx[100];
  cin>>xx>>zx;
  aa *root;root=creat(strlen(xx),xx,zx);
 // cout<<"suc";
  show(root);

}