怎样写一个方法判断两颗二叉树是否互为镜像,也就是说判断第一个树的镜像是否等于第二个树!请指教,先谢谢了
镜像树是指左右孩子相反吗?如果是,那么递归判断tree1.left() == tree2.right() && tree1.right() == tree2.left()即可
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);
}