根据后序和中序建立二叉树

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct node* tree_pointer;
typedef struct node{
tree_pointer left_child;
tree_pointer right_child;
char data;
}tree;
int find_index(char* arr,char data);//找到对应值在数组的索引
void create_tree(tree **node,char *postorder,char *inorder);
int num;
int Index;//全局变量
void pre_order(tree *what)
{
if (what == NULL)
return;
printf("%c ", what->data);
pre_order(what->left_child);
pre_order(what->right_child);

}
int main()
{
char postorder[100] = {0};
char inorder[100] = {0};
printf("输入节点个数:");
scanf(" %d",&num);
Index = num;//后序列的根是在后面
//i=1开始的好处是设置了哨兵，每次中序的时候，最左边的元素向左边找的时候是空
//这才证明这个点没有左子树
printf("输入后序序列:");
for(int i=1;i<=num;i++)
scanf(" %c",&postorder[i]);
printf("输入中序序列:");
for(int i=1;i<=num;i++)
scanf(" %c",&inorder[i]);
tree *node;
create_tree(&node,postorder,inorder);
printf("前序的结果是：");
pre_order(node);//前序遍历检验答案
putchar('\n');
}

void create_tree(tree **node,char *postorder,char *inorder)
{
int find_in;
(*node) = (tree *)malloc(sizeof(tree));
//后序列最后一个是根，所以找后序最后一个，建立根节点
(*node)->data = postorder[Index];//root
find_in = find_index(inorder,postorder[Index]);//找到根在序列中对应的位置
postorder[Index--] = '\0';//每次创建一个节点，在数组中就吧该节点删除，方便如何结束递归
//Index可以记录已经创建了多少节点了

//后序+中序不同于前序+中序的是先建立右子树木，再建立左子树
inorder[find_in] = '\0';//将中序对应的值记为'\0
if(inorder[find_in+1]!='\0')
//如果中序列中已经创立的节点左边有数值，证明有右子树
create_tree(&((*node)->right_child),postorder,inorder);
else//没有右子树就记为空
(*node)->right_child = NULL;

if(inorder[find_in-1]!='\0')//有左子树
create_tree(&((*node)->left_child),postorder,inorder);
else//没有左子树就记为空
(*node)->left_child = NULL;

}
int find_index(char *arr,char data)
{
for(int i=1;i<=num;i++)//切记，这里不能用strlen，因为删除一个用'\0'，而且因为有哨兵，所以永远是0
{
if(arr[i] == data)
return i;
}
return 0;
}