樹的同構
題意同構的定義: 給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是「同構」的。
給兩棵樹，判斷是否同構
做法先建樹，然後判斷，知道怎麼判斷就知道怎麼寫了，具體實現看**
**
/*
name: hello world.cpp
author: aa
description: 唯**與你不可辜負
*/#include
using
namespace
std;
#define ll long long
#define maxn 20100
typedef
struct node tree;
tree t1[maxn], t2[maxn];
int build(tree t) else
t[i].left = -1;
if(cr != '-') else
t[i].right = -1;
}for(int i = 0; i < n; i++) }}
return root;
}bool isomorphic(int root1, int root2)
int main()
浙大PAT 樹的同構
7 3 樹的同構 25分 給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是 同構 的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點a b g的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。圖1 圖2現給定兩棵樹，請你判斷它們是否是同構的。輸入...
樹 樹的同構
給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是 同構 的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點a b g的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。圖1 圖2輸入給出2棵二叉樹樹的資訊。對於每棵樹，首先在一行中給出乙個非負整數n...
樹1 樹的同構
給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是 同構 的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點a b g的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。圖1圖2 現給定兩棵樹，請你判斷它們是否是同構的。輸入給出2棵二叉樹樹的資訊。對...