判断是否为同一颗二叉搜索树

方法：建一颗树，在判别其他序列是否与该树一致

判别方法

#include <stdio.h>
#include<stdlib.h>
typedef struct TreeNode *Tree;  //表示二叉搜索树树
struct TreeNode{
    int v;
    Tree Left,Right;
    int flag; //某个节点被访问过flag=0,未被访问flag=1
};

Tree NewNode(int V) //建立新的节点
{
    Tree T;
    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);
    else{
        if(V>T->v)
            T->Right = Insert(T->Right, V);
        else
            T->Left = Insert(T->Left,V);
    }
    return T;
}

Tree MakeTree(int N)  //建立搜索二叉树
{
    Tree T;
    int i,V;

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

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;
    }
}

int Judge(Tree T, int N)
{
    int i,V,flag = 0;
    scanf("%d",&V);
    if(V!=T->v) flag = 1;
    else T->flag = 1;
    for(i=1; i<N; i++){
        scanf("%d",&V);
        if((!flag)&&(!check(T,V))) flag = 1;
    }
    if(flag) return 0;
    else return 1;
}
void ResetT(Tree T)
{
    if(T->Left) ResetT(T->Left);
    if(T->Right) ResetT(T->Right);
    T->flag = 0;
}

void FreeTree(Tree T)
{
    if(T->Left) FreeTree(T->Left);
    if(T->Right) FreeTree(T->Right);
    free(T);
}

int main()
{
    int N,L,i;
    Tree T;
    scanf("%d",&N);
    while(N){
        scanf("%d",&L);
        T = MakeTree(N);
        for(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;
}