剑指offer | 对称的二叉树

KarmenChan

于 2020-02-24 20:43:45 发布

阅读量133

点赞数

分类专栏：剑指offer 文章标签：二叉树算法 java

本文链接：https://blog.youkuaiyun.com/Karmen199x/article/details/104484938

版权

剑指offer 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种判断二叉树是否对称的方法，通过对二叉树与其镜像进行比较，利用递归算法实现。核心在于检查左子树与右子树的对称性。

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

对称的二叉树

描述

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

代码 (Java)

public class Solution {
    boolean isSymmetrical(TreeNode pRoot) {
        return IsSymmet(pRoot, pRoot);
    }

    public boolean IsSymmet(TreeNode pRoot1, TreeNode pRoot2) {
        if (pRoot1 == null && pRoot2 == null)
            return true;
        
        if (pRoot1 == null || pRoot2 == null)
            return false;
        
        if (pRoot1.val != pRoot2.val)
            return false;
        
        return IsSymmet(pRoot1.left, pRoot2.right)
                && IsSymmet(pRoot1.right, pRoot2.left);
    }
}