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

最新推荐文章于 2021-01-27 16:15:47 发布

@Peanut

最新推荐文章于 2021-01-27 16:15:47 发布

阅读量462

点赞数 1

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_45287265/article/details/107769650

版权

剑指offer 专栏收录该内容

40 篇文章 2 订阅

订阅专栏

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

分析：
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);
    }