hdu 3791 二叉搜索树

/******************************************************************
题目：    二叉搜索树(hdu 3791)
链接：    http://acm.hdu.edu.cn/showproblem.php?pid=3791
算法：    二叉搜索树
思路：    因为二叉搜索树的中序遍历结果是从小到大排序，所以这些
           二叉树的中序遍历结果是相同的，所只要求这些树的先序遍历
           结果，因为两个二叉树的中序后序遍历结果相同，那么这两个
           树相同。所以对每个树先建树然后在找先序就可以了
*******************************************************************/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;

typedef struct Tree
{
    Tree *left,*right;
    int num;
}Tree;
Tree *tree;
int cut;

void init(Tree *t)
{
    t->left=NULL;
    t->right=NULL;
}

Tree *inser(Tree *t,int x)
{
    if (t==NULL)
    {
        t=(Tree *)malloc(sizeof(Tree));
        init(t);
        t->num=x;
        return t;
    }
    if (x<t->num)
    {
        t->left=inser(t->left,x);
        return t;
    }
    else
    {
        t->right=inser(t->right,x);
        return t;
    }
}

void build(char *s)
{
    tree->num=(s[0]-'0');
    for (int i=1;s[i];i++)
    {
        tree=inser(tree,s[i]-'0');
    }
}

void Find(Tree *t,int *a)
{
    if (t==NULL) return ;
    a[cut++]=t->num;
    Find(t->left,a);
    Find(t->right,a);
    delete(t);
}

int main()
{
      int n,i;
      int a[20],b[20];
      while (~scanf("%d",&n)&&n)
      {
          char s[20];
          scanf("%s",s);
          tree=(Tree *)malloc(sizeof(Tree));
          init(tree);
          build(s);
          cut=0;
          Find(tree,a);
          while (n--)
          {
              tree=(Tree *)malloc(sizeof(Tree));
              init(tree);
              scanf("%s",s);
              build(s);
              cut=0;
              Find(tree,b);
              for (i=0;i<cut;i++)
              {
                  if (a[i]!=b[i]) break;
              }
              if (i==cut) printf("YES
");
              else printf("NO
");
          }
      }
}