判断输入的二叉树是否是一致

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，
。 一棵给定的二叉搜索树却可以由多种不同的插入序列得到。
 例如，按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，
都得到一样的结果。
 问题：对于输入的各种插入序列，你需要判断它们是否能
。 生成一样的二叉搜索树。
题意理解

输入样例:

4 2
3 1 4 2
3 4 1 2
3 2 4 1
2 1
2 1
1 2
0

输出样例:

Yes
No
No
3
2
1
4

//判断二叉树是否一致

#include <stdio.h>
#include <stdlib.h>

typedef struct TreeNode *Tree;
struct TreeNode {
    int v;
    Tree left,right;
    int flag;
};

Tree NewNode(int v);
Tree MakeTree(int N);
Tree Insert(Tree T,int v);
int Judge(Tree T,int N);
int check(Tree T,int v);
void ResetT(Tree T); 
void FreeTree(Tree T); 

void printNode(Tree T) {
//  printf("===========%d\n",T->v); 
    if(T) {
        printf("-------------%d\n",T->v); 
        printf(" %d",T->v);
        printNode(T->left);
        printNode(T->right);
    }

}
int main() {
    //读入N 长度  和 L行数,需要做出判断的树
    //根据第一行构架树 T
    //依据树T分别判别后面的L个序列舒服能于T形成同一个搜索树并输出结果
    int N,L;
    Tree T;
    scanf("%d",&N);
    while(N) {
        scanf("%d",&L);
        T = MakeTree(N); //设置第一个Tree
        printf("=========");
        //printNode(T);


        for(int i=0; i<L; i++) {
            if(Judge(T,N)) printf("Yes\n");
            else printf("No\n");

            ResetT(T); 
        }
        FreeTree(T); 

        scanf("%d",&N); 
    }

    return 0;
}

void FreeTree(Tree T){
    if(T->left)  FreeTree(T->left);
    if(T->right)  FreeTree(T->right);
    free(T); 
} 
void ResetT(Tree T){
    T->flag = 0;
    if(T -> left) ResetT(T->left);
    if(T -> right) ResetT(T->right); 

} 


int Judge(Tree T,int N) {

    int v,flag=0;
    scanf("%d",&v);

    if(v!=T->v) flag=1;
    else T->flag = 1;

    for(int i=1; i<N; i++) {
        scanf("%d",&v);
        if((!flag)&&(!check(T,v))) flag =1;
    }

    if(flag) return 0;
    else return 1;

}

int check(Tree T,int v) {

    if(T->flag) { //已经找过了
        if(v<T->v) return   check(T->left,v);
        else if(v>T->v) return  check(T->right,v);
        else return 0;
    } else {
        if(v==T->v) {
            T->flag=1;
            return 1;
        } else return 0;


    }



}




Tree MakeTree(int N) {
    Tree T;
    int v;

    scanf("%d",&v);

    T = NewNode(v);

    for(int i=1; i<N; i++) {
        scanf("%d",&v);
        T = Insert(T, v);
    }


    return T;
}

Tree NewNode(int v) {

    Tree T = (Tree)malloc(sizeof(struct TreeNode));
    T->v=v;
    T->left = T->right = NULL;
    T->flag = 0;
    return T;
}


Tree Insert(Tree T,int v) {
    if(!T) {
        T = NewNode(v);
//      printf("创建\n");
    }
    else 
    {
        if(v > T->v ) { //右边
            T->right =  Insert(T->right,v);
//          printf("右边创建\n");
        } else {
            T->left =  Insert(T->left,v);
//          printf("左边边创建\n");
        }
    }

    return T;
}