42.二叉树的镜像

题目：操作给定的二叉树，将其变换为源二叉树的镜像。

解析：二叉树的镜像只要交换二叉树的左右结点就行。

public void Mirror(TreeNode root) {
  if (root != null){
   TreeNode node = root.left;//保存左节点
   root.left = root.right;//将左节点置为右节点
   root.right = node;//将右节点置为左节点
   Mirror(root.left);//对根节点的左子树做交换结点的操作
   Mirror(root.right);//对根节点的左子树做交换结点的操作
  }
 }