28.对称的二叉树

题干： 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
题解： 判断root1的左节点和root2的右节点、root1的右节点和root2的左节点是不是相等

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root==null) return true;
        else return isEquals(root.left,root.right);
    }
    public boolean isEquals(TreeNode root1, TreeNode root2){
        if(root1==null&&root2==null) return true;
        else if(root1==null&&root2!=null) return false;
        else if(root1!=null&&root2==null) return false;
        else if(root1.val!=root2.val) return false;
        else return isEquals(root1.left, root2.right)&&isEquals(root1.right, root2.left);
    }
}