剑指0ffer-28-对称二叉树

原创于 2021-03-15 17:31:01 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

树专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种用于判断二叉树是否为镜像对称的方法。通过递归比较二叉树的左子树与右子树来实现。首先检查根节点的左右子节点是否为空或值是否相等，然后递归地比较左子树的左节点与右子树的右节点，以及左子树的右节点与右子树的左节点。

与判断两个二叉树是否相同基本一致

就是先写一个判断root的left和right是否相等，然后再调用该函数判断是否镜像

class Solution {
    //判断树的左右节点是否相同
    public boolean isMirror(TreeNode L,TreeNode R){
        if(L==null&&R==null) return true;
        if(L==null||R==null) return false;
        if(L.val!=R.val)     return false;
        return isMirror(L.left,R.right)&&isMirror(L.right,R.left);
    }
    public boolean isSymmetric(TreeNode root) {
        if(root==null) return true;
        return isMirror(root.left,root.right);
    }
}