LeetCode-101-对称二叉树

最新推荐文章于 2025-06-01 09:45:20 发布

原创最新推荐文章于 2025-06-01 09:45:20 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

94 篇文章

订阅专栏

这篇博客详细介绍了如何解决LeetCode上的第101题——对称二叉树问题。作者通过提供一个递归的Java代码实现，解释了判断二叉树对称性的思路，即比较左右子节点及其子节点的对称性。代码中，`helper`函数用于检查左右子树是否对称，通过比较节点值、左子树与右子树的右子树，以及右子树与左子树的左子树来实现这一目标。

LeetCode-101-对称二叉树

在这里插入图片描述

思路

一棵树，判断左右节点是否满足对称，以及左右节点的左左 $=$ 右右，左右 $=$ 右左

代码

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root==null)return true;
        return helper(root.left,root.right);
    }
    public boolean helper(TreeNode L,TreeNode R){
        if(L==null&&R==null)return true;
        if(L==null||R==null)return false;
        return (L.val==R.val)&&helper(L.left,R.right)&&helper(L.right,R.left);
    }
}