是否同一棵二叉搜索树

题目来源：浙大数据结构

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

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

输入格式:

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

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

输出格式:

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

输入样例:

4 23 1 4 23 4 1 23 2 4 12 12 11 20

输出样例:

YesNoNo

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

代码如下：

#include<stdio.h>#include<stdlib.h>/*Name: Is the same BSTCopyright: Author: demosees Date: 16/04/17 16:12Description: 是否同一棵二叉搜索树*/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;      }