判断一颗二叉树是不是对称的

最新推荐文章于 2025-10-13 14:08:45 发布

原创最新推荐文章于 2025-10-13 14:08:45 发布 · 985 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #算法面试题

经典算法面试题专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种判断二叉树是否对称的方法。通过对根节点及其左右子树进行递归比较，确保左子树的左子树与右子树的右子树相同，同时左子树的右子树与右子树的左子树也相同。

对称二叉树符合的条件：

根节点以及其左右子树
左子树的左子树和右子树的右子树相同
左子树的右子树和右子树的左子树

    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot == null){
            return true;
        }
        return isMirror(pRoot.left,pRoot.right);
    }
    public static boolean isMirror(TreeNode t1, TreeNode t2){

        if(t1 == null && t2 == null){
            return true;
        }
        if(t1 == null ||t2 == null)
            return false;
        if(t1.val != t2.val){
            return false;
        }
        return (isMirror(t1.left,t2.right)) && (isMirror(t1.right,t2.left));
    }