剑指 Offer 28. 对称的二叉树

最新推荐文章于 2025-12-10 14:25:37 发布

原创最新推荐文章于 2025-12-10 14:25:37 发布 · 63 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

该博客介绍了如何判断一棵二叉树是否是对称的，主要思路是通过递归比较左右子树的节点值和结构。代码中定义了一个`isSymmetric`方法，通过`helper`辅助函数递归地比较左右子树。当左右子树都为空、值相等且左右子树对称时，返回true，否则返回false。

剑指 Offer 28. 对称的二叉树

在这里插入图片描述

思路

判断3个条件

root.left==root.right
left.val==right.val
left.left==right.left&&left.right==right.right

代码

    public boolean isSymmetric(TreeNode root) {
        if(root==null)return true;
        return helper(root.left,root.right);
    }
    public boolean helper(TreeNode left,TreeNode right){
        if(left==null&&right==null)return true;
        if(left!=null&&right!=null&&left.val==right.val)
        return helper(left.left,right.right)&&helper(left.right,right.left);
        return false;
    }