知道一颗二叉树的前序和中序遍历表示，怎么用c写他的后序表示

我研究了好几天，终于写出来了！
注：二叉树的data我设为了char型，楼主可以自行设定（同时注意主程序也重新设定）。
我的算法比较常规，所以没有加注释，希望楼主能够理解。如果有什么不明白的地方，可以用百度消息询问我。
例如：
输入：
Input PreorderTraversal:
abdfgelmchijk
Input InorderTraversal:
fgdblemacjihk
输出：
PostorderTraversal:
gfdlmebjikhca

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 27
struct tree
{
char data;
struct tree *left;
struct tree *right;
};
typedef struct tree treenode;
typedef treenode *btree;

btree creat(char a)
{
btree p;
p=(btree)malloc(sizeof(treenode));
p->data=a;
p->left=NULL;
p->right=NULL;
return p;
}

void LRNandFREE(btree p)
{
if ( p != NULL )
{
LRNandFREE(p->left);
LRNandFREE(p->right);
printf("%c",p->data);
free(p);
}
}

int onleft(char a, char b, char *p)