【每日一题】力扣101.对称二叉树

题目描述（传送门）

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

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1
   / \
  2   2
   \   \
   3    3

解题思路&代码解析

/**
 * @ClassName leetcode101
 * @Description ：TODO
 * @Author Josvin
 * @Date 2021/03/30/16:04
 */
public class leetcode101 {
    // 判断两棵树是否为镜像对称
    public boolean isSymmetric(TreeNode root) {
        // 它的左右子树互为镜像，就能够说明这棵树是镜像对称的
        return isMirror(root.left, root.right);

    }

    // 判断两颗树互为镜像
    public boolean isMirror(TreeNode p, TreeNode q) {
        if (p == null && q == null) {
            return true;
        }
        if (p == null || q == null) {
            return false;
        }
        return p.val == q.val && isMirror(p.left, q.right) && isMirror(p.right, q.left);
    }
}