溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
題目描述
操作給定的二叉樹，將其變換為源二叉樹的鏡像。
輸入描述:
二叉樹的鏡像定義：
```源二叉樹
8
/ \
6 10
/ \ / \
5 7 9 11
鏡像二叉樹
8
/ \
10 6
/ \ / \
11 9 7 5
class TreeNode:
def init(self, x):
self.val = x
self.left = None
self.right = None
class Solution:
def Mirror(self, root):
if not root:
return None
# 如果當前節點不是葉子節點，那么交換它的左右節點
if root.left or root.right:
root.left, root.right = root.right, root.left
# 對交換后的左右節點執行同樣的操作
root.left = self.Mirror(root.left)
root.right = self.Mirror(root.right)
return root免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
