現給定兩棵樹，請你判斷它們是否是同構的。 Input

輸入資料包含多組，每組資料給出2棵二叉樹的資訊。對於每棵樹，首先在一行中給出一個非負整數N (≤10)，即該樹的結點數（此時假設結點從0到N−1編號）；隨後N行，第i行對應編號第i個結點，給出該結點中儲存的1個英文大寫字母、其左孩子結點的編號、右孩子結點的編號。如果孩子結點為空，則在相應位置上給出”-”。給出的資料間用一個空格分隔。 注意：題目保證每個結點中儲存的字母是不同的。 Output

如果兩棵樹是同構的，輸出“Yes”，否則輸出“No”。 Sample Input

8 A 1 2 B 3 4 C 5 - D - - E 6 - G 7 - F - - H - - 8 G - 4 B 7 6 F - - A 5 1 H - - C 0 - D - - E 2 - Sample Output

Yes

#include <stdio.h>
#include <stdlib.h>
struct node
{
    char data;
    int l, r;
} a[15], b[15];

int main()
{
    int n, m, i, j, flag;
    char x, y, z;
    while(scanf("%d", &n) != EOF)
    {
        for(i = 0; i < n; i++)
        {
            getchar();//先吃掉回車
            scanf("%c %c %c", &x, &y, &z);
            a[i].data = x;
            if(y == '-')
                a[i].l = -1;
            else
                a[i].l = y - '0';
            if(z == '-')
                a[i].r = -1;
            else
                a[i].r = z - '0';
        }
        scanf("%d", &m);
        for(i = 0; i < m; i++)
        {
            getchar();
            scanf("%c %c %c", &x, &y, &z);
            b[i].data = x;
            if(y == '-')b[i].l = -1;
            else
                b[i].l = y - '0';
            if(z == '-')
                b[i].r = -1;
            else
                b[i].r = z - '0';
        }
        if(n != m)
        {
            printf("No\n");//結點都不相等肯定不同構
        }
        else
        {
            flag = 1;
            for(i = 0; i < n; i++)
            {
                for(j = 0; j < m; j++)
                {
                    if(a[i].data == b[j].data)
                    {
                        if((a[a[i].l].data == b[b[j].l].data && a[a[i].r].data == b[b[j].r].data)||(a[a[i].l].data == b[b[j].r].data && a[a[i].r].data == b[b[j].l].data))
                            break;
                    }
                }
                if(j == m)
                {
                    flag = 0;
                    break;
                }
            }
            if(flag)
                printf("Yes\n");
            else
                printf("No\n");
        }
       //思路把樹1裡面的所有的結點在樹2裡面查詢，如果對應結點的左子樹等於對應結點的左子樹，右子樹等於右子樹，或者左子樹等於右子樹，右子樹等於左子樹，則成立。
    }
    return 0;
}