leetcode刷题(剑指offer) 101.对称二叉树

101.对称二叉树

给你一个二叉树的根节点 root ， 检查它是否轴对称。

示例 1：

输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：

输入：root = [1,2,2,null,3,null,3]
输出：false

提示：

• 树中节点数目在范围 [1, 1000] 内
• -100 <= Node.val <= 100

**进阶：**你可以运用递归和迭代两种方法解决这个问题吗？

解法：

递归方案，本题与另一颗树的子树有相似的思维，同为判断数的部分是否相等，区别则是，本题是判断左子树和右子树是否相等，而另一颗树的子树是判断不同的两棵树是否相等，本题多了一个镜像翻转的逻辑。

代码实现如下：

public boolean isSymmetric(TreeNode root) {
    if (root == null) {
        return true;
    }
    return isSymmetricSameTree(root.left, root.right);
}

public boolean isSymmetricSameTree(TreeNode left, TreeNode right) {
    if (left == null && right == null) {
        return true;
    }
    if (left == null || right == null) {
        return false;
    }
    // 此处需要镜像的判断，判断左子树的左树是否等于右子树的右树，左子树的右树是否等于右子树的左树
    return left.val == right.val && isSymmetricSameTree(left.left, right.right) && isSymmetricSameTree(left.right, right.left);
}