文章
8
粉丝
0
获赞
37
访问
530
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void postorder(char pre[],char in[],int len)
{
if(len<=0)
return ;
char root=pre[0];
int k;
for(k=0;k<len;k++)
{
if(in[k]==root)
break;
}
//左
postorder(pre+1,in,k);
//右
postorder(pre+1+k,in+1+k,len-k-1);
//根
printf("%c",root);
}
int main()
{
char pre[30],in[30];
while(scanf("%s%s",pre,in)!=EOF)
{
int len=strlen(pre);
po...
登录后发布评论
暂无评论,来抢沙发