是否同一棵二叉搜索树

题目来源：浙大数据结构

04-树4 是否同一棵二叉搜索树   (25分)

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

输入格式:

输入包含若干组测试数据。每组数据的第1行给出两个正整数NN (\le 10≤10)和LL，分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出NN个以空格分隔的正整数，作为初始插入序列。最后LL行，每行给出NN个插入的元素，属于LL个需要检查的序列。

简单起见，我们保证每个插入序列都是1到NN的一个排列。当读到NN为0时，标志输入结束，这组数据不要处理。

输出格式:

对每一组需要检查的序列，如果其生成的二叉搜索树跟对应的初始序列生成的一样，输出“Yes”，否则输出“No”。

输入样例:

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

输出样例:

Yes
No
No

采用方法，（建树，判定树是否相同）

代码如下：

#include<stdio.h>
#include<stdlib.h>
/*
	Name: Is the same BST
	Copyright: 
	Author: demosees 
	Date: 16/04/17 16:12
	Description: 是否同一棵二叉搜索树
*/

typedef int ElementType;
typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
    ElementType Data;
    BinTree Left;
    BinTree Right;
};
BinTree Insert( BinTree BST, ElementType X )  
{  
    if( !BST ){    
        BST = (BinTree)malloc(sizeof(struct TNode));  
        BST->Data=X;  
        BST->Left=BST->Right=NULL;  
    }  
    else {   
        if( X < BST->Data )  
            BST->Left = Insert( BST->Left, X );   /*递归插入左子树*/  
        else  if( X > BST->Data )  
            BST->Right = Insert( BST->Right, X ); /*递归插入右子树*/  
        /* else X已经存在，什么都不做 */  
    }  
    return BST;  
}

int Judge(BinTree BT1,BinTree BT2)
{
	/*判断两个树是否相同*/ 
    if((BT1==NULL)&&(BT2==NULL))/*递归的终点，如果空，相同*/ 
      return 1;
    if((BT1->Data)==(BT2->Data))/*根节点相同，在比较左右树是否相同*/  
       if(Judge(BT1->Left,BT2->Left)&&Judge(BT1->Right,BT2->Right))
         return 1;
       else return 0;
	else  return 0;     
}
int main()
{
	int N,i,X,L;
	BinTree BST=NULL,BST1=NULL;
	scanf("%d",&N);
	while(N)
	{
	scanf("%d",&L);
		for(i=0;i<N;i++)
	   {
	   	 scanf("%d",&X);
	     BST=Insert(BST,X );
	   }
	while(L--){
     	for(i=0;i<N;i++){        
	    scanf("%d",&X);
	    BST1=Insert(BST1,X );
	   }
		if(Judge(BST,BST1))
		    printf("Yes\n");
	    else
		   printf("No\n"); 
	       BST1=NULL; 
      }
	scanf("%d",&N); 
	
	BST=NULL;
}	    
	return 0;   
	   
}