[劍指Offer] 28_對稱二叉樹

題目 請實現一個函數，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的鏡像一樣，那麼他是對稱的。 例： 思路 生成一棵鏡像樹，再逐一比對。 時間複雜度：O(n)，但是慢於下面兩種，因爲要遍歷2次。 空間複雜度：O(n) 遞歸比較，雙指針，一個按父-左-右遍歷，一個按父-右-左遍歷，每一步都比較兩者是否相等。 時間複雜度：O(n) 空間複雜度：O(n) 迭代比較，類似深度優先搜索，建立一個列表，

>>阅读原文<<