《LeetCode力扣练习》第101题 对称二叉树 Java

《LeetCode力扣练习》第101题 对称二叉树 Java

---

---

一、资源

• 题目：

  给你一个二叉树的根节点 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
  

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

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

• 上代码（经过线上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() {
          }
  
          TreeNode(int val) {
              this.val = val;
          }
  
          TreeNode(int val, TreeNode left, TreeNode right) {
              this.val = val;
              this.left = left;
              this.right = right;
          }
      }
  
      public boolean isSymmetric(TreeNode root) {
          return check(root, root);
      }
  
      public boolean check(TreeNode q, TreeNode p) {
          if (q == null && p == null) {
              return true;
          }
          if (q == null || p == null) {
              return false;
          }
          return (q.val == p.val) && check(q.left, p.right) && check(q.right, p.left);
      }
  
  }