hdu3791(二叉搜索树）

http://acm.hdu.edu.cn/showproblem.php?pid=3791

思路：建好二叉搜索树后，用二叉树的历遍去判断就好

#include<iostream>

#include<cstring>

using namespace std;

typedef struct tree

{

	tree *r,*l;

	int num;

}tree;

tree *root;

int a[30],b[30],count=0;

tree *creat(int x)

{

	tree *t=(tree *)malloc(sizeof(tree));

	t->r=0;

	t->l=0;

	t->num=x;

	return t;

}

tree *inster(tree *s,int x)

{

	tree *t;

	if(s==NULL)

	{

		t=creat(x);

		s=t;

	}

	else

	{

		if(x<=s->num)

			s->l=inster(s->l,x);

		else

			s->r=inster(s->r,x);

	}

	return s;

}

void libian(tree *root)

{

	if(root!=NULL)

	{

		b[count++]=root->num;

		libian(root->l);

		libian(root->r);

	}

}

int main()

{

	int n;

	while(scanf("%d",&n)>0&&n)

	{

		count=0;

		root=NULL;

		char str[30];

		scanf("%s",str);

		int len=strlen(str);

		int i,j;

		for(i=0;i<len;i++)

		{

			int tmp=str[i]-48;

			root=inster(root,tmp);

		}

		libian(root);

		for(i=0;i<len;i++)

			a[i]=b[i];

		while(n--)

		{

			count=i=0;

			scanf("%s",str);

			root=NULL;

			for(i=0;i<len;i++)

			{

				int tmp=str[i]-48;

				root=inster(root,tmp);

			}

			libian(root);

			for(i=0;i<len;i++)

				if(a[i]!=b[i])

				{

					printf("NO\n");

					break;

				}

			if(i>=len)

				printf("YES\n");

		}

	}

	return 0;

}