补SDUT-2482

  今天和贺老师讨论了一下这个题，有了新的收获；昨天发的代码不是正解，正解应该是先对给出两个序列进行建树，然后保存树的先序遍历结果，对比这两个先序遍历的结果是否一样；如果一样就是同一棵二叉树，否则不是。

  先概括一下这两个解法：第一个解法是对两个要比较的序列分别建树，然后保存下来两个树的先序遍历序列，并比较这两个先序遍历序列是否相等；若相等则是同一棵树，否则不是！第二种解法是只对第一个序列建树并对建好的树进行先序遍历，保存先序遍历的结果；将先序遍历的结果直接与第二个输入的序列比较，若相等则是同一棵树，否则不是！

第二种解法是错误的，SDUTOJ的评测数据不完整！

补一些知识：二叉排序树的中序序列是递增的！而这道题目又说了序列数字都在零到九之间！也就是说如果两棵树的前序遍历序列相等的话，中序遍历序列必定相等！这是隐含的条件。我真的是太渣了！

代码：

#include<bits/stdc++.h>
using namespace std;
typedef struct node
{
    char data;
    struct node *lchild;
    struct node *rchild;
}bstnode;
char sr[55],sq[55],sr2[55],sq2[55];
int sq0,sq1;
void jianshu(bstnode *&p,char ch)
{
    if(p==NULL)
    {
        p=(bstnode *)malloc(sizeof(bstnode));
        p->data=ch;
        p->lchild=p->rchild=NULL;
    }
    else if(ch<p->data)
        jianshu(p->lchild,ch);
    else
        jianshu(p->rchild,ch);
}
void pre0(bstnode *p)
{
    if(p)
    {
        sq[sq0++]=p->data;
        pre0(p->lchild);
        pre0(p->rchild);
    }
}
void pre1(bstnode *p)
{
    if(p)
    {
        sq2[sq1++]=p->data;
        pre1(p->lchild);
        pre1(p->rchild);
    }
}
int main()
{
    int i,m;
    while(cin>>m&&m!=0)
    {
        bstnode *tree=NULL;
        cin>>sr;
        int len1=strlen(sr);
        for(i=0;i<len1;i++)
            jianshu(tree,sr[i]);
        sq0=0;
        pre0(tree);
        sq[sq0]='\0';///这个不加会错
        while(m--)
        {
            bstnode *tree1=NULL;
            cin>>sr2;
            int len2=strlen(sr2);
            for(i=0;i<len2;i++)
                jianshu(tree1,sr2[i]);
            sq1=0;
            pre1(tree1);
            sq2[sq1]='\0';
            if(strcmp(sq,sq2)==0)
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
    }
    return 0;
}

  不断修正自己的错误是很重要的；不要一味的写题写题，我需要脚踏实地！