給定一個二叉樹，檢查它是否是鏡像對稱的。

例如，二叉樹?[1,2,2,3,4,4,3]?是對稱的。

1/ \2 2/ \ / \ 3 4 4 3

但是下面這個?[1,2,2,null,3,null,3]?則不是鏡像對稱的:

1/ \2 2\ \3 3

說明:

如果你可以運用遞歸和迭代兩種方法解決這個問題，會很加分。

?

（算法萌新，輕拍求指點 XD 此題思路參考了官方題解。）

由于是很久沒有接觸這種類型的題目了，所以第一次拿到有點懵。還是看了題解才找回感覺。
看這個二叉樹是不是對稱的，主要是看二叉樹左邊和右邊的節點是不是各自相反。每一層都是左右顛倒。
所以通過遞歸，判斷左樹和右樹相反的節點的值是不是相同。
如果兩邊都為空，正常退出，說明遞歸到樹的底部了。
如果有一邊空了另外一半沒空，說明有一邊的節點沒了，另外一半還在，肯定不是對稱的樹
如果兩邊對稱，繼續遞歸節點的左右節點，直到遞歸完全或者發現不對稱。
代碼如下：
遞歸：

1 class Solution { 2 public boolean isSymmetric(TreeNode root) { 3 return isMirror(root, root); 4 } 5 6 boolean isMirror(TreeNode t1, TreeNode t2) 7 { 8 if (t1 == null && t2 == null) 9 return true; 10 if(t1 == null ||t2==null) 11 return false; 12 if(t1.val==t2.val) 13 { 14 return true && isMirror(t1.right, t2.left) && isMirror(t1.left, t2.right); 15 } 16 return false; 17 } 18 19 }

?

第二種方法是迭代，雖然知道做法和用意，但是在使用上不夠熟練。大概思路就是把待處理的節點入隊，然后依次出隊處理，獲取新的待處理節點入隊。
在處理時出現了一個問題，在迭代時遇到兩個都為空的節點不能直接退出循環，雖然可能是二叉樹的底部，但是因為這時隊列里可能還有其他未處理的節點等待處理，不能直接返回。
代碼如下：
迭代：

1 class Solution { 2 3 4 public boolean isSymmetric(TreeNode root) 5 { 6 Queue<TreeNode> queue=new LinkedList<TreeNode>(); 7 queue.add(root); 8 queue.add(root); 9 while(!queue.isEmpty()) 10 { 11 TreeNode t1=queue.poll(); 12 TreeNode t2=queue.poll(); 13 if(t1==null && t2==null) 14 continue; 15 if(t1==null || t2==null) 16 { 17 return false; 18 } 19 if(t1.val!=t2.val) 20 return false; 21 queue.add(t1.left); 22 queue.add(t2.right); 23 queue.add(t1.right); 24 queue.add(t2.left); 25 26 } 27 return true; 28 } 29 }

?

轉載于:https://www.cnblogs.com/axiangcoding/p/9879329.html

總結

以上是生活随笔為你收集整理的领扣（LeetCode）对称二叉树 个人题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。