二叉排序树

二叉排序树
Problem Description

二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树
Input

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

Sample Input

2
123456789
987654321
432156789
0

Sample Output

NO
NO

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct tree
{
    int data;
    struct tree *l,*r;
}tree;
tree *newtree()
{
    tree *t;
    t=(tree *)malloc(sizeof(tree));
    t->l=t->r=NULL;
    return t;
}
tree *creat(tree *t,int x)
{
    if(t==NULL)
    {
        t=newtree();
        t->data=x;
        return t;
    }
    if(x>t->data)
    {
        t->r=creat(t->r,x);
        return t;
    }
    else
    {
        t->l=creat(t->l,x);
        return t;
    }
}
int judge(tree*t1,tree*t2)
{
    if(t1==NULL||t2==NULL)
    {
        if(t1==NULL&&t2==NULL)
            return 1;
        return 0;
    }
    if(t1->data==t2->data&&judge(t1->l,t2->l)&&judge(t1->r,t2->r))
        return 1;
    return 0;
}
int k;
void show_mid(tree *t)
{
    if(t)
    {
        show_mid(t->l);
        if(k==1)
        {
            printf("%d",t->data);k++;
        }
        else printf(" %d",t->data);
        show_mid(t->r);
    }
}
int main()
{
    int i,T;
    char s1[1005],s2[1005];
    while(scanf("%d",&T)!=EOF&&T)
    {
        memset(s1,0,sizeof(s1));
        scanf("%s",s1);
        tree *t1=newtree();
        t1=NULL;
        for(i=0;s1[i]!='\0';i++)
        {
            t1=creat(t1,s1[i]);
        }
        while(T--)
        {
            memset(s2,0,sizeof(s2));
            scanf("%s",s2);
            tree *t2=newtree();
            t2=NULL;
            for(i=0;s2[i]!='\0';i++)
            {
                t2=creat(t2,s2[i]);
            }
            if(judge(t1,t2))
                printf("YES\n");
            else printf("NO\n");
        }
    }
    return 0;
}