二叉树的镜像

二叉树的镜像定义：源二叉树
8
/\
610
/\/\
57911
镜像二叉树
8
/\
106
/\/\
11975

思路：这就是著名的反转二叉树？递归的交换左右子树就可以了，注意递归结束的条件。
实现代码：

/**
publicclassTreeNode{
intval=0;
TreeNodeleft=null;
TreeNoderight=null;

publicTreeNode(intval){
this.val=val;

}

}
*/
publicclassSolution{
publicvoidMirror(TreeNoderoot){
if(root==null)
return;
if(root.left==null&&root.right==null)
return;

TreeNodetemp=root.left;
root.left=root.right;
root.right=temp;

Mirror(root.left);
Mirror(root.right);

}

}