剑指offer_二叉树的镜像

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

输入描述

参考思路
      要将二叉树转化为镜像二叉树，关键就是交换根结点的左右子树，并且递归所有的结点(每一个根结点与左右子树)，来实现二叉树的镜像操作。

参考代码

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
   public void Mirror(TreeNode root) {
	        if (root == null) {
				return ;
			}
	        TreeNode tmpNode = root.right;
			root.right = root.left;
			root.left = tmpNode;
			Mirror(root.left);
			Mirror(root.right);
	    }
}

总结
      注意下面两段代码的区别：
      第一个创建的临时结点tmpNode指向root,第二个指向root.right。由于程序过程中需要对root进行修改，如果使用第一种会导致tmpNode也一起发生改变，导致不能达到想要的效果；而第二种中tmpNode没有发生改变，可以使用。
代码1：

			TreeNode tmpNode = root;
			root.right = tmpNode.left;
			root.left = tmpNode.right;
			Mirror(root.left);
			Mirror(root.right);

代码2：

            TreeNode tmpNode = root.right;
			root.right = root.left;
			root.left = tmpNode;
			Mirror(root.left);
			Mirror(root.right);