題目描述
請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，用來判斷一顆二叉樹是不是對(duì)稱的。注意暗甥，如果一個(gè)二叉樹同此二叉樹的鏡像是同樣的宝与，定義其為對(duì)稱的焚廊。
在此主要記錄思路：
主要就是把葉子節(jié)點(diǎn)的None節(jié)點(diǎn)也加入到遍歷當(dāng)中。按照前序遍歷二叉樹习劫，存入一個(gè)序列中咆瘟。然后按照和前序遍歷對(duì)應(yīng)的先父節(jié)點(diǎn)，然后右子節(jié)點(diǎn)诽里，最后左子節(jié)點(diǎn)遍歷二叉樹袒餐，存入一個(gè)序列。如果前后兩個(gè)序列相等谤狡，那么說明二叉樹是對(duì)稱的灸眼。
