二叉搜索树

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

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

题意：给出了一个二叉搜索树的序列，接下去的n行有n个序列，请判断这两个序列是否能组成同一颗二叉搜索树。

思路：先对给定的序列构造一棵二叉树，存在一个字符数组中，然后对要判断的序列用同样的方法，最后比较一下两个字符数组

是不是一样即可，代码如下：

#include <stdio.h>
#include <string.h>
#define N 10100
char s1[10100],s2[10100];
void angel(char list[],char str[],int n)
{
    int i,t;
    str[1]=list[0];
    for(i=1; i<n; i++)
    {
        t=1;           //每次进来先跟根结点开始比较
        while(str[t]!='z') //意思是这个点已经放过了要考虑放到下一个节点了
        {
            if(list[i]<str[t])
                t=t*2;  //放在左节点
            else
                t=t*2+1;//放在右节点·
        }
        str[t]=list[i];  //第t位放list【i】。
    }
}
int main()
{
    int i,n,l1,l2;
    char a[10100],b[10100];
    while(~scanf("%d",&n)&&n)
    {
        scanf("%s",a);
        l1=strlen(a);
        memset(s1,'z',N);
        angel(a,s1,l1);
       for(i=0;i<n;i++)
        {
            scanf("%s",b);
            l2=strlen(b);
            memset(s2,'z',N);
            angel(b,s2,l2);
            if(strcmp(s1,s2)==0)
                printf("YES\n");
            else
                printf("NO\n");
        }
    }
    return 0;
}