新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
劍指offer:二叉樹的鏡像-創(chuàng)新互聯(lián)
題目描述
操作給定的二叉樹,將其變換為源二叉樹的鏡像。
輸入描述:
二叉樹的鏡像定義:
```源二叉樹
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:
返回鏡像樹的根節(jié)點(diǎn)
def Mirror(self, root):
if not root:
return None
# 如果當(dāng)前節(jié)點(diǎn)不是葉子節(jié)點(diǎn),那么交換它的左右節(jié)點(diǎn)
if root.left or root.right:
root.left, root.right = root.right, root.left
# 對(duì)交換后的左右節(jié)點(diǎn)執(zhí)行同樣的操作
root.left = self.Mirror(root.left)
root.right = self.Mirror(root.right)
return root
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
網(wǎng)頁標(biāo)題:劍指offer:二叉樹的鏡像-創(chuàng)新互聯(lián)
URL網(wǎng)址:http://www.dlmjj.cn/article/gcjgj.html