给定一个二叉树,检查它是否是镜像对称的。
解决方法:
class Solution {
public boolean isSymmetric(TreeNode root) {
return isMirror(root,root);
}
private boolean isMirror(TreeNode left,TreeNode right){
if(left == null && right == null) return true;
if(left == null || right == null) return false;
if(left.val == right.val) return isMirror(left.left,right.right) && isMirror(left.right,right.left);
return false;
}
}
网友评论