浙大數據結構03-樹1 樹的同構 (25分)

給定兩棵樹T1和T2。若是T1能夠經過若干次左右孩子互換就變成T2，則咱們稱兩棵樹是「同構」的。例如圖1給出的兩棵樹就是同構的，由於咱們把其中一棵樹的結點A、B、G的左右孩子互換後，就獲得另一棵樹。而圖2就不是同構的。ios 圖1web 圖2 現給定兩棵樹，請你判斷它們是不是同構的。 輸入格式: 輸入給出2棵二叉樹樹的信息。對於每棵樹，首先在一行中給出一個非負整數N (≤10)，即該樹的結點數（此

>>阅读原文<<