04-树4 是否同一棵二叉搜索树（25 point(s)）

题目位置
分析：本来思考是否可以 通过不构成树，只通过 插入时 顺序，知道是否为，一颗查找树。 后来发现，这是不可以的，因为插入数据的不同，插入时的路径也不同，所以 没有相似之处。所以 选择 最笨的方法 实现这道题。
解决方法：构造查找树，实现插入方法。
【（通过层序遍历得顺序 知道是否为同一个查找树）赫然发现- - 这是不行的，除非对每一个地方进行判断。进行一次判断是不行的。】
故决定 进行中序遍历 和先序遍历，来唯一确定一棵树。

#include <stdio.h>
#include <stdlib.h>
typedef struct BinTree *Tree;
struct BinTree{
    char data;
    Tree left;
    Tree right;
};
void resultSeq(int N,char *preSeq,char *postSeq);
Tree insert(Tree T,char data);
void preorder(Tree T,int *i,char *preSeq1);
int main(){
    int N,L;
    int i,j;
    scanf("%d",&N);
    int result[3000];
    int index=0;
    while(N){
       scanf("%d",&L);
       char preSeq1[N+2];
       char postSeq1[N+2];
       char preSeq2[N+2];
       char postSeq2[N+2];
        resultSeq(N,preSeq1,postSeq1);
        for(i=0;i<L;i++)
        {

         resultSeq(N,preSeq2,postSeq2);
         if(strcmp(preSeq1,preSeq2)==0&&strcmp(postSeq1,postSeq2)==0)
            result[index] =1,index++;
         else result[index] = 0,index++;

        }

        scanf("%d",&N);
    }
    for(i=0;i<index;i++)
    {   if(i!=0)printf("\n");
        if(result[i]==1)printf("Yes");
        else printf("No");
    }
}
void resultSeq(int N,char *preSeq,char *postSeq){
       Tree T1=NULL;
       int i=0,q=0;
       int j=0;
       char data[2];
       for(j=0;j<N;j++){
       scanf("%s",&data),T1 = insert(T1,data[0]);
       }
       i=0;
       preorder(T1,&i,preSeq);
       preSeq[i+1]='\0';
       q=0;
       postorder(T1,&q,postSeq);
       postSeq[q]='\0';
}
void preorder(Tree T,int *i,char *preSeq1){
    if(T)
    {
    preSeq1[*i] = T->data;
    (*i)++;
    preorder(T->left,i,preSeq1);
    (*i)++;
    preorder(T->right,i,preSeq1);
    }
    else {(*i)--;return;}
}
void postorder(Tree T,int *i,char *preSeq1){
    if(T)
    {
    postorder(T->left,i,preSeq1);
    postorder(T->right,i,preSeq1);
    preSeq1[*i] = T->data;
    (*i)++;
    free(T);
    }
    else {return;}
}
Tree insert(Tree T,char data){
    if(!T){
            T = (Tree)malloc(sizeof(struct BinTree));
            T->data =data;
            T->left=NULL;
            T->right=NULL;
            return T;
    }
    else{
        if(T->data<data) T->right = insert(T->right,data);
        else if(T->data>data) T->left = insert(T->left,data);
    }
    return T;



}