题意:先给一组数据构建一颗二叉搜索树作为标准树。紧跟着n组数据中，判断每组 数据构成的二叉搜索树是否和标准树yi一样。 思路：两棵树如果一样的话，就是拥有一样的节点，在每个节点上具有相同的值，且 在相同遍历条件下，遍历的顺序是一样的。因此我们可以在遍历二叉树的时候，每向 下移动一个节点时，判断是否与此时的标准树一致。

判断两序列是否为同一二叉搜索树序列

Input

开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。 
接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 
接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。

Output

如果序列相同则输出YES，否则输出NO 

Sample Input

2
567432
543267
576342
0

Sample Output

YES
NO

#include<stdio.h>
#include<string.h>
struct node
{int val;node *law,*raw;
};
bool flag;
node *insert(node *p,int x) //依次插入每个值
{if(p==NULL) //节点为空时，插入此节点{node *q = new node; //申请一个动态空间q->val=x;            //赋值q->law = q->raw =NULL; //左右儿子为空return q;   //返回此节点的地址}else  //不为空，代表此节点有值{if(p->val>x)  //如果这个值小于左儿子p->law = insert(p->law,x);  //递归向下寻找相应的位置，回溯赋值，构建链表else           //同理p->raw = insert(p->raw,x);return p;}
}
void check(node *root,node *rom) //传入标准树和判断树的地址
{if(root!=NULL&&rom!=NULL) //如果两个地址都不为空，即此节点两棵树都有值，只需判断值是否相同{check(root->law,rom->law);//中序遍历if(root->val!=rom->val)   //判断此节点的值是否和标准树一致flag=false;check(root->raw,rom->raw);}else if(root!=NULL||rom!=NULL) //如果两颗树中，只有一棵树在这个节点有值，那么这两棵树肯定不一致flag=false;
}
int main()
{int n;while(~scanf("%d",&n)&&n){node *root=NULL;//标准树地址为空char str[20];scanf("%s",str);for(int i=0; i<strlen(str); i++) //构建一颗标准树root = insert(root,str[i]-'0');for(int i=0; i<n; i++) //n组数据{flag=true; //标记node *rom=NULL; //判断树地址为空scanf("%s",str);for(int i=0; i<strlen(str); i++) //构建判断树rom = insert(rom,str[i]-'0');check(root,rom);  //中序遍历，检查两棵树是否一致if(flag)printf("YES\n");elseprintf("NO\n");}}return 0;
}