一、題目

請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其為對稱的。

二、解法

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 }

?

轉載于:https://www.cnblogs.com/fankongkong/p/7462099.html

總結

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

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