java 遞歸實(shí)現(xiàn)鏡像二叉樹(shù)

發(fā)布時(shí)間：2020-06-21 06:39:27 來(lái)源：網(wǎng)絡(luò) 閱讀：224 作者：涼白開(kāi)dream 欄目：編程語(yǔ)言

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

public class BinnaryTree {

    //交換左右子樹(shù)

   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){//沒(méi)有結(jié)點(diǎn)
      return;
  }
  if(root.left==null&&root.right==null){//只有一個(gè)根結(jié)點(diǎn)無(wú)孩子
      return;
  }

   //有孩子

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

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

    }
}

向AI問(wèn)一下細(xì)節(jié)

java 遞歸實(shí)現(xiàn)鏡像二叉樹(shù)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽