package com.example.demomain.demoleetcode.easy;/*** 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。** 例如，二叉树 [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**** 示例 1：** 输入：root = [1,2,2,3,4,4,3]* 输出：true** 示例 2：** 输入：root = [1,2,2,null,3,null,3]* 输出：false**** 限制：** 0 <= 节点个数 <= 1000** @author Administrator*/
public class IsSymmetric {public boolean isSymmetric(TreeNode root) {return check(root, root);}public boolean check(TreeNode p, TreeNode q) {if (p == null && q == null) {return true;}if (p == null || q == null) {return false;}return p.val == q.val && check(p.left, q.right) && check(p.right, q.left);}
}