Leetcode-101.对称二叉树

题目描述
给定一个二叉树，检查它是否是镜像对称的。

运行结果

解题思路
确认镜像对称二叉树的定义：如果两棵树对称，则其根节点对称，然后A的左子树和B的右子树对称
（那我们就自己递归就可以，将一棵树对称转换为两棵树对称）
Java代码

/**
 * 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) {
        return check(root,root);
    }
    public boolean check(TreeNode root1,TreeNode root2){
        if(root1 == null && root2 == null){
            return true;
        }
        if(root1 == null || root2 == null){
            return false;
        }
        return (root1.val==root2.val)&&check(root1.left,root2.right)&&check(root1.right,root2.left);
    }
}