剑指offer-58：对称的二叉树

最新推荐文章于 2026-01-04 09:00:00 发布

原创最新推荐文章于 2026-01-04 09:00:00 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个用于判断二叉树是否对称的算法。通过对二叉树的左右子树进行递归比较，检查它们是否互为镜像。文章提供了完整的Java代码实现，包括一个公共类Solution58及其实现的isSymmetrical方法。

题目描述

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

代码

public class Solution58 {


    boolean isSymmetrical(TreeNode pRoot) {
        if (pRoot == null) {
            return true;
        }
        return comRoot(pRoot.left, pRoot.right);
    }

    private boolean comRoot(TreeNode left, TreeNode right) {

        if (left == null)
            return right == null;
        if (right == null)
            return false;
        if (left.val != right.val)
            return false;
        return comRoot(left.right, right.left) && comRoot(left.left, right.right);
    }


}