hdu——3791——二叉树搜索树

Problem Description

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

 

Input

开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。
接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。

 

Output

如果序列相同则输出YES，否则输出NO

 

Sample Input

25674325432675763420

 

Sample Output

YESNO

#include <iostream>#include <stdio.h>#include <cstring>using namespace std;int main(){    int n;    int tree1[1005];    int tree2[1005];    char s[25];    int j,i;    while(cin>>n)    {        if(n==0)         return 0;        scanf("%s",s);        memset(tree1,-1,sizeof(tree1));        for(i=0;s[i]!='\0';i++)        {           int t=s[i]-'0';           j=1;           while(tree1[j]!=-1)           {             if(t<=tree1[j])               j=j*2;             else               j=j*2+1;           }           tree1[j]=t;        }        while(n--)        {            scanf("%s",s);            memset(tree2,-1,sizeof(tree2));            for(i=0;s[i]!='\0';i++)            {                int t=s[i]-'0';                j=1;                while(tree2[j]!=-1)                {                  if(t<=tree2[j])                    j=j*2;                  else                    j=j*2+1;                 }                tree2[j]=t;            }            for(i=1;i<=1024&&tree1[i]==tree2[i];i++)            if(i>1024)                cout<<"YES"<<endl;            else                cout<<"NO"<<endl;        }    }    return 0;}