根据前序和中序创建二叉树

#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 *preorder,char *inorder);
int num;
int Index=1;//全局变量
void post_order(tree *what)
{
if (what == NULL)
return;
post_order(what->left_child);
post_order(what->right_child);
printf("%c ", what->data);
}
int main()
{
char preorder[100] = {0};
char inorder[100] = {0};
printf("输入节点个数:");
scanf(" %d",&num);
//i=1开始的好处是i=0设置了哨兵
//查中序遍历最左边元素的时候，最左边的元素向左边找的时候是空
//这才证明这个点没有左子树
printf("输入前序序列:");
for(int i=1;i<=num;i++)
scanf(" %c",&preorder[i]);
printf("输入中序序列:");
for(int i=1;i<=num;i++)
scanf(" %c",&inorder[i]);
tree *node;
create_tree(&node,preorder,inorder);
printf("后序的结果是：");
post_order(node);//后续遍历检验答案
}

void create_tree(tree **node,char *preorder,char *inorder)
{
int find_in;
(*node) = (tree *)malloc(sizeof(tree));
//前序第一个是根，所以找前序第一个，建立根节点
(*node)->data = preorder[Index];//root
find_in = find_index(inorder,preorder[Index]);
//找到该节点在序列中对应的位置
find_pre = 1;//原则就是服从先序的顺序，直至先序全部搜索结束
preorder[Index++] = '\0';
//每次创建一个节点，在数组中就把该节点删除，方便如何结束递归
//Index可以记录已经创建了多少节点了

inorder[find_in] = '\0';//将中序对应的值记为'\0
if(inorder[find_in-1]!='\0')
//如果中序列中已经创立的节点左边有数值，证明有左子树
create_tree(&((*node)->left_child),preorder,inorder);
else//没有左子树就记为空
(*node)->left_child = NULL;

if(inorder[find_in+1]!='\0')//有右子树
create_tree(&((*node)->right_child),preorder,inorder);
else//没有右子树就记为空
(*node)->right_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;
}