[LeetCode]101. Symmetric Tree

最新推荐文章于 2025-05-08 02:42:23 发布

ACM_devil

最新推荐文章于 2025-05-08 02:42:23 发布

阅读量365

点赞数

分类专栏： LeetCode 文章标签： leetcode 二叉树

本文链接：https://blog.youkuaiyun.com/acm_zl/article/details/50849812

版权

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文详细解释了如何使用递归方法判断给定的二叉树是否为镜面对称，通过比较左右子树的节点值以及结构来实现。代码示例清晰明了，适合初学者和进阶开发者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意： 给你一棵二叉树，判断是否是镜面对称
思路： 从根节点开始，依次向两边展开，左右分别相等之后，分别判断左节点和右节点的（左孩子和右孩子）和（右孩子和左孩子）【镜面对称】，发现不相等或者为空，则返回错误
代码：

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