HDU3791二叉搜索树

#include<cstdio>
#include<string.h>
#include<cmath>
using namespace std;
const int maxn=1000+1;
char S[10+1],s[10+1],Tree[maxn],tree[maxn];
//建立原始二叉树
void BuildTree(char c,int i)
{
	if(Tree[i]==‘#‘)Tree[i]=c;
	else
	{
		if(c<Tree[i])BuildTree(c,2*i);
		if(c>Tree[i])BuildTree(c,2*i+1);
	}
}
//建立判断二叉树
void Buildtree(char c,int i)
{
	if(tree[i]==‘#‘)tree[i]=c;
	else
	{
		if(c<tree[i])Buildtree(c,2*i);
		if(c>tree[i])Buildtree(c,2*i+1);
	}
}
int main()
{
	int n;
	while(scanf("%d",&n)==1&&n)
	{
		//输入原始数组
		scanf("%s",&S);
		int Len=strlen(S);
		//建原始树
		memset(Tree,‘#‘,sizeof(Tree));
		for(int i=0;i<Len;i++)
		{
			BuildTree(S[i],1);
		}
		while(n--)
		{
			//输入判断树组
			scanf("%s",&s);
			int len=strlen(s);
			if(len!=Len)printf("NO\n");
			else
			{
				//建判断树
				memset(tree,‘#‘,sizeof(tree));
				for(int i=0;i<len;i++)
				{
					Buildtree(s[i],1);
				}
				int res=1;
				for(int i=1;i<maxn;i++)
				{
					if(tree[i]!=Tree[i])
					{
						printf("NO\n");
						res=0;
						break;
					}
				}
				if(res==1)printf("YES\n");
			}
		}
	}
	return 0;
}