剑指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);
}
}