九度OJ-題目1009 二叉搜索樹

題目描述：
判斷兩序列是否爲同一二叉搜索樹序列
輸入：
開始一個數n，(1<=n<=20) 表示有n個需要判斷，n= 0 的時候輸入結束。
接下去一行是一個序列，序列長度小於10，包含(0~9)的數字，沒有重複數字，根據這個序列可以構造出一顆二叉搜索樹。
接下去的n行有n個序列，每個序列格式跟第一個序列一樣，請判斷這兩個序列是否能組成同一顆二叉搜索樹。
輸出：
如果序列相同則輸出YES，否則輸出NO

樣例輸入：
2
567432
543267
576342
0
樣例輸出：
YES
NO

來源：
2010年浙江大學計算機及軟件工程研究生機試真題

#include<stdio.h>
#include<string.h>

int main(){
    int n;
    char str[11];//讀取
    char ori[1024];//原樹
    char test[1024];//對比樹
    while(scanf("%d", &n)!=EOF && n!= 0){
        memset(ori, -1, sizeof(ori));
        str[0]='\0';
        scanf("%s", str);
        str[strlen(str)]='\0';
        ori[1]= str[0];
        int j;
        for(int i= 1; str[i]!='\0'; i++){
            j= 1;
            while(ori[j]!= -1){
                if(str[i]< ori[j]){
                    j= j* 2;
                }
                else if(str[i]> ori[j]){
                    j= j* 2+ 1;
                }
            }
            ori[j]= str[i];
        }
        ori[j+1]='\0';

        for(int i= 0; i< n; i++){
            memset(test, -1, sizeof(test));
            str[0]='\0';
            scanf("%s", str);
            str[strlen(str)]='\0';
            test[1]= str[0];
            int j;
            for(int i= 1; str[i]!='\0'; i++){
                j= 1;
                while(test[j]!= -1){
                    if(str[i]< test[j]){
                        j= j* 2;
                    }
                    else if(str[i]> test[j]){
                        j= j* 2+ 1;
                    }
                }
                test[j]= str[i];
            }
            int flag= 0;
            for(int x= 1; ori[x]!='\0'; x++){
                if(test[x]!= ori[x]){
                    printf("NO\n");
                    flag= 1;
                    break;
                }
            }
            if(flag==0){
                printf("YES\n");
            }
        }
    }
    return 0;
}