java 递归实现镜像二叉树

输出给定二叉树的镜像二叉树？
思路：镜像二叉树，顾名思义左右孩子与原来树对称。
所以，就是从根结点开始不断交换左右孩子，

public class BinnaryTree {

//交换左右子树

class TreeNode{
int val;//数据域
TreeNode left=null;
TreeNode right=null;
public  TreeNode(int val){//构造函数
this.val=val;

}

}
public void Mirror(TreeNode root) {
if(root==null){//没有结点
return;
}
if(root.left==null&&root.right==null){//只有一个根结点无孩子
return;
}

//有孩子

//交换左右孩子   先处理根
TreeNode temp=root.left;
root.left=root.right;
root.right=temp;

//递归
Mirror(root.left);
Mirror(root.right);

}
}