hdu3791 搜索二叉树 （最基本的树）

#include<stdio.h>
#include<string.h>
int tree[1050];
int tree1[1050];
char s[12];
int main()
{
    int t,i;
    while(scanf("%d",&t),t)
    {
        scanf("%s",s);
        memset(tree,-1,sizeof(tree));
        for(i=0;s[i];i++)
        {
            int c=s[i]-'0';
            int j=1;
            while(tree[j]!=-1)
            {
                if(c<tree[j])
                j=j*2;
                else
                j=j*2+1;
            }
            tree[j]=c;
        }
        while(t--)
        {
            scanf("%s",s);
            memset(tree1,-1,sizeof(tree1));
            for(i=0;s[i];i++)
            {
                int c=s[i]-'0';
               int j=1;
                while(tree1[j]!=-1)
                {
                    if(c<tree1[j])
                    j=j*2;
                    else j=j*2+1;
                }
                tree1[j]=c;
            }
            for(i=1;i<1024&&tree[i]==tree1[i];i++);
            if(i==1024)printf("YES\n");
            else printf("NO\n");
        }
    }
    return 0;

}