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);

    }
}

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。