剑指Offer------二叉树的镜像

题目描述

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

<分析>

此题需要注意就是不要绕进去

首先，得明确知道当根节点（8）的左子树和右子树交换位置后，其左子树对应的子树和右子树对应的子树位置也是交换的。故这题就很简单了，只要将所有左右子树交换位置就ok了

输入描述:

二叉树的镜像定义：源二叉树 
    	    8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9 11
    	镜像二叉树
    	    8
    	   /  \
    	  10   6
    	 / \  / \
    	11 9 7  5

/**
 * 
 * @author zy
 * @date 2017年10月3日 下午8:13:36
 * @Decription 操作给定的二叉树，将其变换为源二叉树的镜像。
			输入描述:
			二叉树的镜像定义：源二叉树 
			    	    8
			    	   /  \
			    	  6   10
			    	 / \  / \
			    	5  7 9 11
			    	镜像二叉树
			    	    8
			    	   /  \
			    	  10   6
			    	 / \  / \
			    	11 9 7  5

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

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

	    }
	}
	
	public void Mirror(TreeNode root){
		//临时变量用来存储
		TreeNode tmp = null;
		if (root != null) {
			tmp = root.left;
			root.left = root.right;
			root.right = tmp;
			
			if (root.left != null) {
				Mirror(root.left);
			}
			if (root.right != null) {
				Mirror(root.right);
			}
		}
	}
}