Leetcode打卡对称二叉树

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #leetcode #算法

本文介绍了一种判断二叉树是否对称的算法。通过对二叉树进行镜像比较，利用递归方法检查每个节点的左右子树是否互为镜像。关键在于递归函数isMirror，它检查两个节点是否相等且其子节点也互为镜像。

在这里插入图片描述

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return isMirror(root,root);
    }
    public 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.left,t2.right)&&isMirror(t1.right,t2.left);

    }
}

解题思路

所谓是否是对称的二叉树，最重要就是看是否是镜像对称的。就像照一面镜子一样，以这一题为例，观察所给的例子，以1为一个界限，看作一面镜子，那么关于它两边的结点应该是镜面对称的。那么可以做出一个方法叫做 isMirror(t1,t2) 如果两者都为空，必然左右子树都没了，肯定是true的然后如果其中有一者是空，那么就是一个有左子树，另外一个结点没有右子树，肯定是返回false的。最关键的就是下面的递归，满足三个条件，结点的值相同，A的左子树等于B的子树， A的右子树等于B的左子树。最后在isSymmetric调用方法isMirror(root,root)即可