剑指offer（20）：二叉树的镜像

/**
* 二叉树的镜像 key: 递归遍历交换左右子树
*
* @param root
*/
public void Mirror(TreeNode root) {
if (root == null)
return;
if (root.left == null && root.right == null)
return;

TreeNode tmp = root.right;
root.right = root.left;
root.left = tmp;

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