二叉搜索树

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

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

题意是个中文题，很明了，也可以说这是我入门二叉树基础题，字符串输入转化成为数字录入，进行建树，判断节点的值是否相等，如果相等就输出YES否则就输出NO，然后把建好树删除，判断下一棵树。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int l[10000];
int r[10000];
void cm(char s,int *a)
{
    int now=1;
    int c=s-'0';
    while(a[now]!=-1)
    {
        if(a[now]<c)
            now=now*2+1;
        else
            now=now*2;
    }
    a[now]=c;
}
void cn(char *s,int *a)
{
    int l=strlen(s);
    a[1]=s[0]-'0';
    for(int i=1; i<l; i++)
        cm(s[i],a);
}
int main()
{
    int n;
    char s[1000];
    while(~scanf("%d",&n)&&n)
    {
        memset(l,-1,sizeof(l));
        memset(r,-1,sizeof(r));
        scanf("%s",s);
        cn(s,l);
        for(int i=0; i<n; i++)
        {
            int flag=0;
            memset(r,-1,sizeof(r));
            scanf("%s",s);
            cn(s,r);
            for(int j=0; j<1026; j++)
            {
                if(l[j]!=r[j])
                {
                    flag=1;
                    break;
                }
            }
            if(!flag)
                printf("YES\n");
            else printf("NO\n");
        }
    }
    return 0;
}