《剑指offer》二叉树的镜像

题目：

操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义：源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5

思路：

注意，这道题还是递归，对某个结点，直接将结点的左右子树交换（注意是树结构交换而不是树结点的值，不然会出现值换了，后续的结点没换的尴尬情景），然后对新的左右子树再做镜像处理。
但null的结点和非null结点一样可以交换，不要误判null的边界。
注意判断子树为空的If语句要加，递归函数本身就需要时间来运行。可以把这个情况想得极端一点，假设这个函数里的操作都很耗时，那我们是多调用一次或者几次这个函数耗费的时间长，还是用if判断的时间长呢？很明显用if来减少函数的调用是更好的选择。

/**
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) {
        TreeNode temp=null;
        if(root!=null)
        {     
            temp=root.left;
            root.left=root.right ;
            root.right=temp;   
            if(root.left!=null)
                Mirror(root.left);
            if(root.right!=null)
                Mirror(root.right);             
        }
    }
}