#include "stdlib.h"
#include "stdio.h"
#include "string.h"
/*此代码并未考虑边界和错误处理,只体现思路*/
void GetRear(char* pre, char* mid)
{
char left[10];
char right[10];
char pre_left[10];
char pre_right[10] ;
char root = pre[0];
int index = 0;
int i = 0;
int midlen = strlen(mid);
int prelen = strlen(pre);
if(strlen(mid) == 0)
{
return;
}
for(index = 0; index < midlen; index ++)
{
if(mid[index] == root)
{
break;
}
}
for(i = 0; i < index; i ++)
{
left[i] = mid[i];
pre_left[i] = pre[i+1];
}
left[i] = '\0';
pre_left[i] ='\0';
for(i = index+1; i < midlen; i ++)
{
right[i- index-1] = mid[i];
pre_right[i- index-1] = pre[i];
}
pre_right[i- index-1] ='\0';
right[i- index-1] = '\0';
GetRear(pre_left,left);
GetRear(pre_right,right);
printf("-%c\r\n",root);
}
int main()
{
char a[] = "12473568"; //前序
char b[] = "47215386"; //中序
GetRear(a,b);
// printf("%s",a);
}
已知前序中序 求后序-c代码实现
最新推荐文章于 2022-05-22 14:33:31 发布