对称二叉树

最新推荐文章于 2021-06-19 23:49:00 发布

转载最新推荐文章于 2021-06-19 23:49:00 发布 · 524 阅读

每日一练专栏收录该内容

157 篇文章

订阅专栏

本文介绍了一个用于判断二叉树是否对称的方法。通过对二叉树进行递归比较，确保每个节点与其镜像节点相等，以此来确定整棵树是否对称。

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

【题目】

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

【代码】

    //判断是否是对称的二叉树
    public static boolean isSymmetrical(Node root){
        if(root==null){
            return true;
        }
        return isSymmetrical(root.left,root.right);
    }

    private static boolean isSymmetrical(Node n1, Node n2) {
        if(n1==null&&n2==null){
            return true;
        }
        if(n1==null||n2==null){
            return false;
        }
        if(n1.value!=n2.value){
            return false;
        }
        return isSymmetrical(n1.left, n2.right)&&
                isSymmetrical(n1.right,n2.left);
    }