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

創(chuàng)新互聯(lián)建站專注于企業(yè)全網(wǎng)營銷推廣、網(wǎng)站重做改版、阜新網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、H5網(wǎng)站設(shè)計(jì)、電子商務(wù)商城網(wǎng)站建設(shè)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為阜新等各大城市提供網(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é)點(diǎn)
      return;
  }
  if(root.left==null&&root.right==null){//只有一個(gè)根結(jié)點(diǎn)無孩子
      return;
  }

   //有孩子

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

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

    }
}

文章名稱：java遞歸實(shí)現(xiàn)鏡像二叉樹
鏈接地址：http://chinadenli.net/article38/ppcjpp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供動(dòng)態(tài)網(wǎng)站、網(wǎng)頁設(shè)計(jì)公司、用戶體驗(yàn)、網(wǎng)站策劃、微信公眾號(hào)、自適應(yīng)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)