剑指offer系列32-----对称二叉树的判断

【题目】请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

 package com.exe7.offer;

 /**
  * 【题目】请实现一个函数，用来判断一颗二叉树是不是对称的。
  *     注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
  * @author WGS
  *
  */
 public class SymmetricalTreeNode {
     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 false;
         return isSymmetrical(pRoot.left ,pRoot.right);
     }

     private boolean isSymmetrical(TreeNode pLeft, TreeNode pRight) {
         if(pLeft==null && pRight==null ) return true;
         if(pLeft==null || pRight==null ) return false;
         if(pLeft.val!=pRight.val)
             return false;
         return isSymmetrical(pLeft.left, pRight.right)
             && isSymmetrical(pLeft.right, pRight.left);
     }
 }