1,给出一个实现代码:
#include <stdio.h>
#include <string.h>
void outputPro(char* pre, char* ord)
{
int len = strlen(pre);
if (len != strlen(ord))
{
printf("input error!\n");
return;
}
if (len == 0)
{
return;
}
if (len == 1)
{
printf("%c ", *pre);
return;
}
else
{
char* preLeft;
char* preRight;
char* ordLeft;
char* ordRight;
char* ordTmp = ord;
char* preTmp = pre;
char tmp = *pre;
while (*ord != tmp)
{
ord++;
*pre = *(pre + 1);
pre++;
}
*pre = '\0';
preLeft = preTmp;
preRight = pre + 1;
*ord = '\0';
ordLeft = ordTmp;
ordRight = ord + 1;
outputPro(preLeft, ordLeft);
outputPro(preRight, ordRight);
/*
printf("%s\n", preLeft);
printf("%s\n", preRight);
printf("%s\n", ordLeft);
printf("%s\n", ordRight);
*/
printf("%c ", tmp);
return;
}
}
int main()
{
char pre[] = "abcdef";
char ord[] = "abcedf";
outputPro(pre, ord);
return 0;
}