《LeetCode力扣练习》剑指 Offer 28. 对称的二叉树 Java

《LeetCode力扣练习》剑指 Offer 28. 对称的二叉树 Java

---

---

一、资源

• 题目：

  请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

  例如，二叉树 [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

  注意：本题与主站 101 题相同：https://leetcode-cn.com/problems/symmetric-tree/

  来源：力扣（LeetCode）
  链接：https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof
  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 上代码（经过线上OJ测试）

  /**
   * Created with IntelliJ IDEA.
   *
   * @author : DuZhenYang
   * @version : 2022.03.01  18:01:48
   * description :
   */
  public class LeetCode {
  
      public class TreeNode {
          int val;
          TreeNode left;
          TreeNode right;
  
          TreeNode(int x) {
              val = x;
          }
      }
  
      public boolean isSymmetric(TreeNode root) {
          if (root==null){
              return true;
          }
          return check(root.left, root.right);
      }
  
      private boolean check(TreeNode left, TreeNode right) {
          if (left == null && right == null) {
              return true;
          } else if (left == null || right == null) {
              return false;
          }
          return (left.val == right.val) && check(left.left, right.right) && check(left.right, right.left);
      }
  
  }