剑指offer: 二叉树的镜像

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

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

思路：交换6和10下面的一整串，再递归得到左右子树的镜像。

代码：

/**
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;
        }
        if(root.left == null && root.right == null){//走到了叶子节点，返回
            return;
        }
        //不是叶子节点:交换
        //注意交换的是节点，不是值,把6和10下面的一整串都交换
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        if(root.left != null){//若左子树不空，递归得到左子树的镜像
            Mirror(root.left);
        }
        if(root.right != null){
            Mirror(root.right);
        }               
    }
}