九度OJ-题目1009 二叉搜索树

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

样例输入：
2
567432
543267
576342
0
样例输出：
YES
NO

来源：
2010年浙江大学计算机及软件工程研究生机试真题

#include<stdio.h>#include<string.h>int main(){    int n;    char str[11];//读取    char ori[1024];//原树    char test[1024];//对比树    while(scanf("%d", &n)!=EOF && n!= 0){        memset(ori, -1, sizeof(ori));        str[0]='\0';        scanf("%s", str);        str[strlen(str)]='\0';        ori[1]= str[0];        int j;        for(int i= 1; str[i]!='\0'; i++){            j= 1;            while(ori[j]!= -1){                if(str[i]< ori[j]){                    j= j* 2;                }                else if(str[i]> ori[j]){                    j= j* 2+ 1;                }            }            ori[j]= str[i];        }        ori[j+1]='\0';        for(int i= 0; i< n; i++){            memset(test, -1, sizeof(test));            str[0]='\0';            scanf("%s", str);            str[strlen(str)]='\0';            test[1]= str[0];            int j;            for(int i= 1; str[i]!='\0'; i++){                j= 1;                while(test[j]!= -1){                    if(str[i]< test[j]){                        j= j* 2;                    }                    else if(str[i]> test[j]){                        j= j* 2+ 1;                    }                }                test[j]= str[i];            }            int flag= 0;            for(int x= 1; ori[x]!='\0'; x++){                if(test[x]!= ori[x]){                    printf("NO\n");                    flag= 1;                    break;                }            }            if(flag==0){                printf("YES\n");            }        }    }    return 0;}