【剑指offer】对称的二叉树

题目描述
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
1、思路分析
首先定义一个函数获得二叉树的镜像，根据镜像的定义递归获得，然后再比较两棵树是否相等，同样采用递归的方式。
2、代码

public class Solution {
    boolean isSymmetrical(TreeNode pRoot) {
        TreeNode node = getMirror(pRoot);
        return isSymmetrical(pRoot,node);
    }
    boolean isSymmetrical(TreeNode pRoot,TreeNode node) {
        if(pRoot == null && node == null) {
            return true;
        }
        else if(pRoot == null || node == null) {
            return false;
        }
        if(pRoot.val == node.val) {
            return isSymmetrical(pRoot.left,node.left) && isSymmetrical(pRoot.right,node.right);
        }
        return false;
    }
    TreeNode getMirror(TreeNode pRoot) {
        if(pRoot == null) {
            return null;
        }
        TreeNode root = new TreeNode(pRoot.val);
        root.right = getMirror(pRoot.left);
        root.left = getMirror(pRoot.right);
        return root;
    }
}