剑指offer刷题记录1

剑指offer刷题记录

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

class Solution {
    
    public boolean isSymmetric(TreeNode root) {
    
  if(root==null){
    
      return true;
  }
  return isMirror(root,root);
    }
      boolean isMirror(TreeNode r1,TreeNode r2){
    
       if(r1==null&&r2==null){
    
           return true;
       }
       if(r1==null||r2==null){
    
           return false;
       }
       return (r1.val==r2.val)&&isMirror(r1.left,r2.right)&&isMirror(r1.right,r2.left);

  }
}