剑指 Offer 28. 对称的二叉树

鲁大师啦啦啦

于 2022-04-03 15:35:20 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签：剑指Offer

本文链接：https://blog.csdn.net/qq_39537400/article/details/123902842

剑指Offer 专栏收录该内容

25 篇文章

订阅专栏

这篇博客介绍了如何判断一棵二叉树是否对称。作者首先尝试通过比较节点值来解决，但发现不适用，然后提出了一种新的递归方法，通过比较左子树的左孩子和右子树的右孩子以及左子树的右孩子和右子树的左孩子来判断对称性。该方法首先检查根节点的左右子树，如果它们都为空或者不为空并且值相等，再递归地比较它们的子节点，直到所有节点都被检查过。

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

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

题解

原先的想法是想根据判空条件之后的递归来判断值是否相等
但是后来发现无法解决递归判断值的问题
所以需要转换思想，只能判断 root.left.val == root.right.val
所以需要重新创建一个函数，来解决刚才的比较问题。
这个函数的作用是递归比较两个节点
都为空
一个为空且一个不为空
两个节点的值不一样
随后递左子树的左孩子和右子树的右孩子和左子树的右孩子和右子树的左孩子

class Solution {
    public boolean isSymmetricChild(TreeNode left,TreeNode right) {
        if(left == null && right == null){
            return true;
        }
        if(left == null && right != null){
            return false;
        }
        if(left != null && right == null){
            return false;
        }
        if(left.val != right.val){
            return false;
        }
        return isSymmetricChild(left.left,right.right) && isSymmetricChild(left.right,right.left);
    }

    // 将树变成镜像对称树
    public boolean isSymmetric(TreeNode root) {
        if(root == null){
            return true;
        }

        return isSymmetricChild(root.left,root.right);
    }
}