二叉树的镜像

如下有原来的二叉树(左图所示)，镜像二叉树(右图所示)，通过对比，发现，就是将左右孩子换了个位置而已，其余并没有改变。
思想： 如果当前节点有孩子，则交换位置。否则，返回

镜像过程：

/**
 * 一棵树得到它的镜像树 前提是有孩子
 * @author BayMax
 *
 */
class TreeNode{
     TreeNode left;
     TreeNode right;
     int value;
    public TreeNode(int value) {

        this.value=value;
        this.left=null;
        this.right=null;
    }


}
public class MirrorTree {
    public void transMirrorTree(TreeNode root){
        //边界条件 左右孩子为空 二叉树为空
        if(root==null)
            return;
        //如果存在孩子则交换位置 交换位置即可 不需要考虑只存在左孩子或者右孩子的问题，初始化的时候每个孩子都为null，如果没有右孩子，那么左孩子一样会与右孩子(null)交换位置，即左孩子变成右孩子，右孩子变为左孩子(为空null)
        TreeNode current = root;
        //需要一个节点作为交换
        TreeNode temp = null;
        if(current.left==null&&current.right==null)
            return;

        else{   
            temp = current.left;
            current.left=current.right;
            current.right=temp;
        }
        if(current.left!=null)
            transMirrorTree(current.left);//递归
        if(current.right!=null)
            transMirrorTree(current.right);

    }
 }