二叉树练习（二）— 判断一棵树是否是镜面树

善良的Leexx

已于 2023-08-02 21:26:02 修改

阅读量49

点赞数

分类专栏：算法 leetCode 文章标签：数据结构 java

于 2023-04-10 16:55:17 首次发布

本文链接：https://blog.csdn.net/weixin_43936962/article/details/130063613

版权

算法同时被 2 个专栏收录

112 篇文章 0 订阅

订阅专栏

leetCode

63 篇文章 0 订阅

订阅专栏

如题，镜面树如下：左右节点如镜面关系。
在这里插入图片描述
代码如下：
a1、a2为同一颗树的head，让同一颗树的左节点和右节点作比较。

public static boolean isMirror(TreeNode a1,TreeNode a2){

        if (a1 == null ^ a2 == null){
            return false;
        }

        if (a1 == null && a2 == null){
            return true;
        }

        return a1.val == a2.val && isMirror(a1.left,a2.right) && isMirror(a1.right,a2.left);
    }