輸出給定二叉樹的鏡像二叉樹？
思路：鏡像二叉樹，顧名思義左右孩子與原來樹對稱。
所以，就是從根結點開始不斷交換左右孩子，
重慶分公司
重慶分公司
public class BinnaryTree {
//交換左右子樹
class TreeNode{
int val;//數(shù)據(jù)域
TreeNode left=null;
TreeNode right=null;
public TreeNode(int val){//構造函數(shù)
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);
}
}另外有需要云服務器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。
