问题:
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
捕获.PNG但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
捕获1.PNG代码:
class Solution {
public boolean isSymmetric(TreeNode root) {
return isMirror(root,root);
}
private boolean isMirror(TreeNode t1,TreeNode t2){
if(t1==null&&t2==null){
return true;
}
if(t1==null||t2==null){
return false;
}
return (t1.val==t2.val)&&isMirror(t1.right,t2.left)&&isMirror(t2.left,t1.right); }
}
网友评论