<hdu - 3791> 二叉搜索树

　　这里是杭电上的链接http://acm.hdu.edu.cn/showproblem.php?pid=3791

  Problem Description：

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

 Input：

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

  Output：

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

 Sample Input：

　　2

　　567432

　　543267

　　576342

　　0

　　Sample Output:

　　YES

　　NO

 

　　　解题思路：一方面不知道怎么限制输入，另一方面，给出的例子中输入没有空格。只有选择字符数组输入了，就这里有一点小技巧，别的地方都是常规思路。

　　这里是代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;

struct node {
    int val;
    node *lch;
    node *rch;
};

node *creat (node *p, int x) {
        if (p == NULL) {
            node *q = new node;
            q->val = x;
            q->lch = q->rch = NULL;
            return q;
        }
        else {
            if (x < p->val) p->lch = creat (p->lch,x);
            else p->rch = creat (p->rch,x);
            return p;
        }
}
int flag;
int pre_order (node *s1,node *s2) {
    if (s1 && s2) {////如果只是一个s1交上去说是运行错误
        if(s1->val != s2->val) {
            flag = 0;
            return flag;
        }
        pre_order (s1->lch,s2->lch);
        pre_order (s1->rch,s2->rch);
    }
    return flag;
}

int main() {
    int n;
    char a[20];
    char b[20];
    while (cin >> n && n) {
        node *root1 = NULL;
        scanf ("%s",a);
        int len = strlen (a);
        for (int i = 0; i < len; ++i) {
            int x = a[i] - '0';
            root1 = creat(root1,x);
        }
        while (n--) {
            flag = 1;
            node *root2 = NULL;
            scanf ("%s",b);
            int len = strlen (b);
            for (int i = 0; i < len; ++i) {
                int x = b[i] - '0';
                root2 = creat(root2,x);
            }
            if (pre_order (root1,root2))
                cout << "YES\n";
            else
                cout << "NO\n";
        }
    }
    return 0;
}

　　欢迎码友评论，一起成长。