描述

请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
示例1
输入：
{8,6,6,5,7,7,5}
返回值：
true

示例2
输入：
{8,6,9,5,7,7,5}
返回值：
false

题解

根据题意可知，若满足对称二叉树，必须满足：root.left.val == root.right.val && root.left是对称二叉树 && root.right是对称二叉树。因此可以自顶向下，递归求解即可。

设置一个递归函数isMirror(root1, root2),表示如果对称，返回true，否则返回false。
递归终止条件：if(root1 == null && root2 == null) return true;
if(root1 == null || root2 == null) return false;
如果不满足，则进行下一步递归。

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    boolean isSymmetrical(TreeNode pRoot) {
        if(pRoot == null) return true;
        return isMirror(pRoot.left,pRoot.right);
    }
    boolean isMirror(TreeNode root1, TreeNode root2){
        if(root1 == null && root2 == null) return true;
        if(root1 == null || root2 == null) return false;
        return root1.val == root2.val && isMirror(root1.left,root2.right) &&
            isMirror(root1.right, root2.left);
    }
}