给出前序和中序序列，输出后序序列

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;
}