輸出給定二叉樹的鏡像二叉樹？
思路：鏡像二叉樹，顧名思義左右孩子與原來樹對稱。
所以，就是從根結(jié)點開始不斷交換左右孩子，

創(chuàng)新互聯(lián)建站專注于企業(yè)全網(wǎng)營銷推廣、網(wǎng)站重做改版、阜新網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、H5網(wǎng)站設(shè)計、電子商務(wù)商城網(wǎng)站建設(shè)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù)，價格優(yōu)惠性價比高，為阜新等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

public class BinnaryTree {

    //交換左右子樹

   class TreeNode{
        int val;//數(shù)據(jù)域
        TreeNode left=null;
        TreeNode right=null;
        public  TreeNode(int val){//構(gòu)造函數(shù)
            this.val=val;

        }

    }
    public void Mirror(TreeNode root) {
  if(root==null){//沒有結(jié)點
      return;
  }
  if(root.left==null&&root.right==null){//只有一個根結(jié)點無孩子
      return;
  }

   //有孩子

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

  //遞歸
  Mirror(root.left);
  Mirror(root.right);

    }
}