已知二叉树的前序序列跟中序序列求后序序列（C语言）

原理是，比如

先序序列决定二叉树的根结点（比如上图的“1”），后序序列决定二叉树的左右子结点（比如上图的“4”，“7”，“2”为左子树的那部分，而“8”，“5”，“9”，“3”，“6”为右子树的那部分），先看根节点，再看左右子结点。

怎么用呢？

比如左子树那部分

先看先序的数组，因为“1”已经使用了，故遍历到“2”,"2"为左子树的第一个根节点（也是“1”的左子结点），然后看中序数组，先找到“2”，”2“的右边是”1“（”2“的父节点），故”2“只有左子节点部分（”4”,“7“）；再遍历先序的数组，遍历到”4“，故”4“为”2“的左子节点，然后看中序数组，”4“只有右边有数，故”7“为”4“的右子树部分，最后看先序序列，遍历到”7“，将”7“设为”4“的右子节点；在此已经将”1“的左边部分解决了！！

C语言代码部分：

#include <stdio.h>
#include <stdlib.h>
int pre[23],in[23];
int k=0;
   int t=1;
typedef struct binarytree
{
    int data;
    struct