题目链接:力扣
与第100题相似 leetcode 100.相同的树_玖玖遛的博客-CSDN博客
递归方法中的边界条件完全一致,替换一下递归时的参数传值即可
代码:
class Solution {
public boolean isSymmetric(TreeNode root) {
return isMirror(root,root);
}
public boolean isMirror(TreeNode left,TreeNode right){
if(left == null && right == null){
return true;
}
if(left==null ^ right ==null ){
return false;
}
return left.val ==right.val && (isMirror(left.left,right.right) )&& (isMirror(left.right,right.left));
}
}
执行结果: