poj 1635 Subway tree systems

/*
Poj 1635
无回路的图，选定根节点，即可确定一棵树。一棵树统计每个节点的子节点个数，
每个节点的深度，最后给每个节点排序，即可当成树的最小表示。最小表示相同的树同构。
*/

#include <iostream>  
using namespace std;  
const int maxn=3005;  
struct node  
{  
    int depth,son;  
}tree[maxn],tree2[maxn];  
int CMP(const void* a,const void* b)  
{  
    node* p=(node*)a;  
    node* q=(node*)b;  
    if(p->depth==q->depth) return p->son-q->son;  
    else return p->depth-q->depth;  
}  

/*

无回路的图，选定根节点，即可确定一棵树。一棵树统计每个节点的子节点个数，每个节点的深度，最后排序，即可当成树的最小表示。最小表示相同的树同构。  

*/
int min_pre(char str[],node result[])
{  
    int node_num=1,now=0;  
    int father[maxn];  
    father[0]=result[0].son=result[0].depth=0;  
    for(int i=0;str[i];i++)  
    {  
        if(str[i]=='0')  
        {  
            father[node_num]=now;  
            result[node_num].depth=result[father[node_num]].depth+1;  
            result[node_num].son=0;  
            now=node_num++;  
        }  
        else   
        {  
            result[father[now]].son+=result[now].son+1;  
            now=father[now];  
        }  
    }  
    qsort(result,node_num,sizeof(result[0]),CMP);  
    return node_num;  
}  
int main()  
{  
    char str[maxn];  
    int T;  
    scanf("%d",&T);  
    for(int t=0;t<T;t++)  
    {  
        scanf("%s",str);  
        int num=min_pre(str,tree);  
        scanf("%s",str);  
        int num2=min_pre(str,tree2);  
        if(num!=num2)  
        {  
            printf("different/n");  
            continue;  
        }  
        int i;  
        for(i=0;i<num;i++)  
        {  
            if(tree[i].depth!=tree2[i].depth||tree[i].son!=tree2[i].son)  
            {  
                printf("different/n");  
                break;  
            }  
        }  
        if(i>=num) printf("same/n");  
    }  
    return 0;  
}