leetcode刷题 101. 对称二叉树
题目链接:力扣
与第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));
}
}
执行结果:
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
二维码