九度OJ 1009 二叉搜索树

二叉树问题，左边比根小，右边比根大。

AC代码

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char a[11],b[11];char ta[1025],tb[1025];int update(char *t,int o,int ans){    if(t[o]==-1)t[o]=ans;    else    {        if(ans>t[o])update(t,o*2+1,ans);        else update(t,o*2,ans);    }}int main(){    int n;    while(scanf("%d",&n),n)    {        scanf("%s",a+1);        memset(ta,-1,sizeof(ta));        for(int i=1;a[i]!='\0';i++)        {            update(ta,1,a[i]);        }        ta[1025]='\0';        while(n--)        {            scanf("%s",b+1);            memset(tb,-1,sizeof(tb));            for(int i=1;b[i]!='\0';i++)            update(tb,1,b[i]);            tb[1025]='\0';            if(!strcmp(ta,tb))puts("YES");            else puts("NO");        }    }    return 0;}