數據結構實驗之二叉樹一：樹的同構

Problem Description 給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2，則我們稱兩棵樹是「同構」的。例如圖1給出的兩棵樹就是同構的，因爲我們把其中一棵樹的結點A、B、G的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。 圖1   圖2 現給定兩棵樹，請你判斷它們是否是同構的。 Input   輸入數據包含多組，每組數據給出 2 棵二叉樹的信息。對於每棵樹，

>>阅读原文<<