题干： 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
题解： 判断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);
}
}
