public class test{
public void Mirror(TreeNode root){
if(root==null){ //空树,直接返回
return;
}
if(root.left==null&&root.right==null){ //只有根节点,直接返回
return;
}
TreeNode tmp=root.left; //交换左右子树位置
root.left=root.right;
root.right=tmp;
if(root.left!=null){ //左子树不为空时,递归求左子树镜像
Mirror(root.left);
}
if(root.right!=null){ //右子树不为空时,递归求右子树镜像
Mirror(root.right);
}
}
}