二叉树的已知后序中序求先序算法

二叉树的已知后序中序求先序算法

#include
#include

int find(char c,char A[],int s,int e)
{
int i;
for(i=s;i<=e;i++)
if(A[i]==c) return i;
}



void pernum(char pro[],int pro_s,int pro_e,char in[],int in_s,int in_e)
{
char c;
int k;

if(in_s>in_e) return ;
if(in_s==in_e){printf("%c",in[in_s]);
return ;
}
c=pro[pro_e];
printf("%c",c);
k=find(c,in,in_s,in_e);
pernum(pro,pro_s,pro_s+k-1-in_s,in,in_s,k-1);
pernum(pro,pro_s+k-in_s,pro_e-1,in,k+1,in_e);
}

int main()
{
char in[]="debac";
char pro[]="ebcad";

printf("The result:");
pernum(pro,0,strlen(in)-1,in,0,strlen(pro)-1);
return 0;

}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息