SDUT2482二叉排序树

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2482&cid=1184

题目描述

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

输入

开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。

接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉排序树。

接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉排序树。(数据保证不会有空树) 

示例输入

2
123456789
987654321
432156789
0

示例输出

NO
NO

 #include<stdio.h>
 #include<string.h>
 #include<stdlib.h>
 //int mark=1;
 typedef struct node
 {
     char data;
     struct node *lchild,*rchild;
 } BiTreeNode,*BiTree;
 char sh[],sh1[],sh2[];
 char ch[];
 int count=;
 int BSTinsert(BiTree *T,char x);//建立排序二叉树，也就是所谓的插入操作。
 void InOrderTraverse(BiTree T);//二叉树的先序遍历，不知道为什么用中序会错误
 int judge(char a[],char b[]);
 int main()
 {
     int len;
     int n;
     while(scanf("%d",&n)&&n)
     {
         count=;//我错了5遍，都是因为没有在这里再归0一遍，因为是多组输入，所以这里必须有这句话，要不然以后的会覆盖
        BiTree T=NULL,T1;
        scanf("%s",ch);
        int len1 = strlen(ch);
        for(int i=;i<=len1-;i++)
        {
            BSTinsert(&T,ch[i]);
        }
        InOrderTraverse(T);
        sh1[count]='\0';//这里要加结束符
        strcpy(sh2,sh1);//因为在下面的操作中sh1的值会被覆盖，所以在这里的话要提前赋值给sh2;
        for(int i=;i<=n;i++)
        {
            count=;
            T1=NULL;
            memset(sh1,,sizeof(sh1));
            scanf("%s",sh);
            len=strlen(sh);
            for(int j=;j<=len-;j++)
            {
                BSTinsert(&T1,sh[j]);
            }
            InOrderTraverse(T1);
            sh1[count]='\0';
            int flag=judge(sh1,sh2);
            if(flag)
            printf("YES\n");
            else
            printf("NO\n");
        }
     }
     return ;
 }
 int judge(char a[],char b[])
 {
     if(strcmp(a,b)==)
     return ;
     else
     return ;
 }
 int BSTinsert(BiTree *T,char x)
 {
     BiTreeNode *p,*cur,*parent=NULL;
     cur=*T;
     while(cur!=NULL)
     {
         parent=cur;
         if(x<cur->data)
             cur=cur->lchild;
         else
             cur=cur->rchild;
     }
     p=(BiTreeNode *)malloc(sizeof(BiTreeNode));
     p->data=x;
     p->lchild=NULL;
     p->rchild=NULL;
     if(!parent)
         *T=p;
     else if(x<parent->data)
         parent->lchild=p;
     else
         parent->rchild=p;
     return ;
 }
 void InOrderTraverse(BiTree T)
 {
     if(T)
     {
         sh1[count++] = T->data;
         InOrderTraverse(T->lchild);
         InOrderTraverse(T->rchild);
     }
 }