LeetCode101

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

 

解法一：先翻转二叉树，然后判断这两棵树是不是相同。

复制原来的树，在翻转，在判断。

 

解法二：

1、左子数右子树值相等

2、左子数的左子数=右子树的右子树 且 左子数的右子树=右子树的左子数

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if (root == null) {
            return true;
        }
        return symmetric(root.left, root.right);
    }
    
    private boolean symmetric(TreeNode left, TreeNode right) {
        if (left == null && right == null) {
            return true;
        }
        if (left == null || right == null) {
            return false;
        }
        return left.val == right.val && symmetric(left.left, right.right) && symmetric(left.right, right.left);
    }
}