一、題目

請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，用來(lái)判斷一顆二叉樹是不是對(duì)稱的。注意，如果一個(gè)二叉樹同此二叉樹的鏡像是同樣的，定義其為對(duì)稱的。

二、解法

1 /* 2 public class TreeNode { 3 int val = 0; 4 TreeNode left = null; 5 TreeNode right = null; 6 7 public TreeNode(int val) { 8 this.val = val; 9 10 } 11 12 } 13 */ 14 public class Solution { 15 boolean isSymmetrical(TreeNode pRoot) 16 { 17 if(pRoot == null) 18 return true; 19 return comRoot(pRoot.left,pRoot.right); 20 } 21 private boolean comRoot(TreeNode left,TreeNode right){ 22 if(left == null) 23 return right == null; 24 if(right == null) 25 return false; 26 if(left.val != right.val) 27 return false; 28 return comRoot(left.right,right.left)&&comRoot(left.left,right.right); 29 } 30 }

?

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

總結(jié)

以上是生活随笔為你收集整理的56、对称的二叉树的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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