剑指offer 面试题28：对称的二叉树（java）

最新推荐文章于 2024-05-18 18:40:53 发布

原创最新推荐文章于 2024-05-18 18:40:53 发布 · 529 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

剑指offer

当前文章被收录于：

剑指offer

40 篇文章 2 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个用于判断二叉树是否对称的函数实现。通过对二叉树的递归遍历，比较左子树与右子树的镜像节点，以确定整棵树是否对称。递归过程中，当遇到左右子树节点值不相等或结构不对称时，函数将返回false。

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

分析：
root.left的对称节点是root.right，root.left.left的对称节点是root.right.right。root.left.right的对称节点是root.right.left

递归出口：

都为空指针则返回 true
只有一个为空则返回 false
两个指针当前节点值不相等返回false

代码：

public static boolean isSymmetrical(BinaryTreeNode pRoot) {
        return isSymmetrical(pRoot,pRoot);
    }
    public static boolean isSymmetrical(BinaryTreeNode pRoot1,BinaryTreeNode pRoot2) {
        if (pRoot1 == null && pRoot2 == null)
            return true;
        if (pRoot1 == null || pRoot2 == null)
            return false;
        if (pRoot1.m_nValue != pRoot2.m_nValue)
            return false;
        return isSymmetrical(pRoot1.m_pLeft,pRoot2.m_pRight)
                && isSymmetrical(pRoot1.m_pRight,pRoot2.m_pLeft);
    }