判断两个二叉树是否互相对称（互为镜像）

Question

怎样写一个方法判断两颗二叉树是否互为镜像，也就是说判断第一个树的镜像是否等于第二个树！请指教，先谢谢了

Answer 1

java代码如下：

boolean f(TreeNode n1,TreeNode n2){
    if(n1==null&&n2==null){
        return true;
    }
    if (n1==null||n2==null) {
        return false;
    }
    if (n1.val!=n2.val) {
        return false;
    }
    return f(n1.left,n2.right)&&f(n1.right,n2.left);
}

Answer 2

镜像树是指左右孩子相反吗？如果是，那么递归判断tree1.left() == tree2.right() && tree1.right() == tree2.left()即可