美文网首页
leetcode101.给定一个二叉树,检查它是否是镜像对称的。

leetcode101.给定一个二叉树,检查它是否是镜像对称的。

作者: crush_d872 | 来源:发表于2019-11-20 10:55 被阅读0次

给定一个二叉树,检查它是否是镜像对称的。

解决方法:

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;
}
}

相关文章

网友评论

      本文标题:leetcode101.给定一个二叉树,检查它是否是镜像对称的。

      本文链接:https://www.haomeiwen.com/subject/dltoictx.html