剑指 offer之二叉树的镜像_Java

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

            8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9 11
    	镜像二叉树
    	    8
    	   /  \
    	  10   6
    	 / \  / \
    	11 9 7  5

解题思路：
先前序遍历这棵树的每个节点；如果遍历到的节点右子节点，就交换他的两个子节点。当交换完所有的非叶子节点的左右子节点之后，就得到了树的镜像。
示例的交换过程：

            8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9 11
  第1步：交换根节点的两个子节点
   --->     8
    	   /  \
    	  10   6
    	 / \  / \
    	9  11 5 7
  第2步：交换值为10和6的节点的左右子节点
   --->     8
    	   /  \
    	  10   6
    	 / \  / \
    	11  9 5 7
      --->  8
    	   /  \
    	  10   6
    	 / \  / \
    	9  11 7 5
第3步：已经遍历完所有的非叶子节，此时交换之后的树盖好就是原始树的镜像。

代码实现：

/**
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 ||(root.left==null && root.right==null)) {
			 return ;
		 }
		 //交换root的左右节点
		 TreeNode temp=root.left;
		 root.left=root.right;
		 root.right=temp;
		 //处理root的左节点
		 Mirror(root.left);
		 //处理root的右节点
		 Mirror(root.right);
	}
}