生成鏡像的樹
private static BinaryTreeNode MirrorOfBinaryTree(BinaryTreeNode A) {
// TODO Auto-generated method stub
BinaryTreeNode a=A;
BinaryTreeNode temp;
if(a!=null){
MirrorOfBinaryTree(a.getLeft());
MirrorOfBinaryTree(a.getRight());
temp = a.getLeft();
a.setLeft(a.getRight());
a.setRight(temp);
}
return a;
}
查看兩棵樹是否爲鏡像
AreMirrors(C1,B1);
private static boolean AreMirrors(BinaryTreeNode a, BinaryTreeNode b) {
// TODO Auto-generated method stub
if(a==null && b==null){
return true;
}else if(a==null || b==null){
return false;
}else if(a.getData() != b.getData()){
return false;
}else{
return AreMirrors(a.getLeft(),b.getRight())&&AreMirrors(a.getRight(),b.getLeft());
}
}