給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是「同構」的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點a、b、g的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。
圖2 現給定兩棵樹，請你判斷它們是否是同構的。
輸入格式:
輸入給出2棵二叉樹樹的資訊。對於每棵樹，首先在一行中給出乙個非負整數n (≤10)，即該樹的結點數（此時假設結點從0到n−1編號）；隨後n行，第i行對應編號第i個結點，給出該結點中儲存的1個英文大寫字母、其左孩子結點的編號、右孩子結點的編號。如果孩子結點為空，則在相應位置上給出「-」。給出的資料間用乙個空格分隔。注意：題目保證每個結點中儲存的字母是不同的。
輸出格式:
如果兩棵樹是同構的，輸出「yes」，否則輸出「no」。
輸入樣例1（對應圖1）：
8
a 12
b 34
c 5-
d --
e 6-
g 7-
f --
h --
8g -
4b 7
6f -
-a 5
1h -
-c 0
-d -
-e 2
-
yes8
b 57
f --
a 03
c 6-
h --
d --
g 4-
e 1-
8d 6
-b 5
-e -
-h -
-c 0
2g -
3f -
-a 1
4
no#include
#define maxtree 10
#define elementtype char
#define tree int
#define null -1
struct treenodet1[maxtree]
,t2[maxtree]
;tree buildtree
(struct treenode t)
else t[i]
.left = null;
if(cr !=
'-')
else t[i]
.right = null;
}for
(i=0
;i<=n;i++)if
(!check[i]
)break
; root = i;
}else
return root;
}int
isomorphic
(tree r1, tree r2)
intmain()
scanf("%d\n",&n);然後迴圈scanf("%c %c %c\n",&t[i].element, &cl, &cr);。這樣做的問題是，最後一次迴圈後結束會輸入乙個換行。讀取下乙個樹時，scanf("%d\n",&n);語句會預設將這個空格讀入，而不會給n賦值。然後輸入8，這個8不會賦給n，而是已經進入迴圈體賦值給element，下乙個輸入賦給cl。
解決方法參考飛翔的荷蘭人灬的部落格
...
scanf
("%d"
,&n);.
..scanf
("\n%c %c %c"
,&t[i]
.data,
&cl,
&cr);.
..
把換行符放在前面吃掉前面scanf後的回車，而最後乙個scanf不能有回車，一舉兩得把換行符放在前面`
樹1 樹的同構
給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是 同構 的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點a b g的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。圖1圖2 現給定兩棵樹，請你判斷它們是否是同構的。輸入給出2棵二叉樹樹的資訊。對...
03 樹1 樹的同構
圖1 圖2現給定兩棵樹，請你判斷它們是否是同構的。輸入給出2棵二叉樹樹的資訊。對於每棵樹，首先在一行中給出乙個非負整數n 10 即該樹的結點數 此時假設結點從0到n 1編號 隨後 n行，第 i行對應編號第 i個結點，給出該結點中儲存的1個英文大寫字母 其左孩子結點的編號 右孩子結點的編號。如果孩子結...
03 樹1 樹的同構
include define tree int define maxsize 10 define null 1 struct treenodet1 maxsize t2 maxsize tree builttree struct treenode t int isomorphic tree r1,t...