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

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

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

    }
}

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

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

廣告

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