PTA 數據結構與算法題目集 7-3 樹的同構

學習陳越老師的數據結構課程時的作業 7-3 樹的同構 （25 分） 給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2，則我們稱兩棵樹是「同構」的。例如圖1給出的兩棵樹就是同構的，因爲我們把其中一棵樹的結點A、B、G的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。現給定兩棵樹，請你判斷它們是否是同構的。 輸入格式: 輸入給出2棵二叉樹樹的信息。對於每棵樹，首先在一行中給出一

>>阅读原文<<