本文參考自《劍指offer》一書，代碼采用Java語言。

更多：《劍指Offer》Java實(shí)現(xiàn)合集??

題目　

　　請實(shí)現(xiàn)一個(gè)函數(shù)，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的鏡像一樣，那么它是對稱的。

思路

　　還是畫圖分析，不用分析根結(jié)點(diǎn)，只需要分析左右子樹。可以看出，左右子樹剛好是呈鏡像的兩顆二叉樹，所以：對左子樹采用（父-左-右）的前序遍歷，右子樹采用（父-右-左）的前序遍歷，遍歷時(shí)判斷兩個(gè)結(jié)點(diǎn)位置的值是否相等即可。（也可以這樣理解：左樹的左子樹等于右樹的右子樹，左樹的右子樹等于右樹的左子樹，對應(yīng)位置剛好相反，判斷兩子樹相反位置上的值是否相等即可）

測試算例　

　　1.功能測試（對稱二叉樹；結(jié)構(gòu)不對稱二叉樹；結(jié)構(gòu)對稱但值不對稱二叉樹）

　　2.特殊測試（根結(jié)點(diǎn)為null；單個(gè)結(jié)點(diǎn)；所有結(jié)點(diǎn)的值都相等的二叉樹）

Java代碼

//題目：請實(shí)現(xiàn)一個(gè)函數(shù)，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和 //它的鏡像一樣，那么它是對稱的。public class SymmetricalBinaryTree {public class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}public boolean isSymmetrical(TreeNode pRoot){if(pRoot==null)return true; //根結(jié)點(diǎn)為null時(shí)，認(rèn)為是對稱二叉樹return isEqual(pRoot.left,pRoot.right);}private boolean isEqual(TreeNode pRoot1,TreeNode pRoot2){if(pRoot1==null && pRoot2==null)return true;if(pRoot1==null || pRoot2==null)return false;return pRoot1.val==pRoot2.val && isEqual(pRoot1.left, pRoot2.right)&& isEqual(pRoot1.right, pRoot2.left); } }

　　　　

收獲

　　畫圖使抽象問題形象化，本題還是相當(dāng)于對數(shù)的遍歷算法的理解。

　　這道題主要突破點(diǎn)在于看出左右兩個(gè)子樹數(shù)值剛好呈鏡像，相反位置對比即可。

　　

更多：《劍指Offer》Java實(shí)現(xiàn)合集??

　　

轉(zhuǎn)載于:https://www.cnblogs.com/yongh/p/9799231.html

總結(jié)

以上是生活随笔為你收集整理的【Java】 剑指offer(28) 对称的二叉树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。