溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
輸出給定二叉樹的鏡像二叉樹？
思路：鏡像二叉樹，顧名思義左右孩子與原來樹對稱。
所以，就是從根結點開始不斷交換左右孩子，
public class BinnaryTree {
//交換左右子樹
class TreeNode{
int val;//數據域
TreeNode left=null;
TreeNode right=null;
public TreeNode(int val){//構造函數
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);
}
}免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
