剑指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 ;
       if(root.left == null && root.right == null)
           return ;
        
        //交换
        TreeNode tempTree = root.left;
        root.left = root.right;
        root.right = tempTree;
        
        //递归
        if(root.left != null)
            Mirror(root.left);
        if(root.right != null)
            Mirror(root.right);
        
    }
}