题目:
操作给定的二叉树,将其变换为源二叉树的镜像。
public class Mirror {
public void mirror(TreeNode root) {
if(root!=null){
TreeNode temp= root.left;
root.left= root.right;
root.right=temp;
mirror(root.left);
mirror(root.right);
}
}
public static void main(String[] args) {
TreeNode a= new TreeNode(0);
TreeNode b= new TreeNode(1);
TreeNode c= new TreeNode(2);
TreeNode d= new TreeNode(3);
TreeNode e= new TreeNode(4);
TreeNode f= new TreeNode(5);
TreeNode g= new TreeNode(6);
TreeNode h= new TreeNode(7);
TreeNode i= new TreeNode(8);
TreeNode j= new TreeNode(9);
a.left=b;
a.right=c;
b.left=d;
b.right=e;
c.left=f;
c.right=g;
d.left=h;
d.right=i;
e.left=j;
Mirror m = new Mirror();
m.mirror(a);
}
}