劍指offer：二叉樹的鏡像-創(chuàng)新互聯(lián)

題目描述
操作給定的二叉樹，將其變換為源二叉樹的鏡像。
輸入描述:
二叉樹的鏡像定義：
```源二叉樹
8
/ \
6 10
/ \ / \
5 7 9 11
鏡像二叉樹
8
/ \
10 6
/ \ / \
11 9 7 5

創(chuàng)新互聯(lián)2013年至今，公司以成都網(wǎng)站設(shè)計、成都做網(wǎng)站、系統(tǒng)開發(fā)、網(wǎng)絡(luò)推廣、文化傳媒、企業(yè)宣傳、平面廣告設(shè)計等為主要業(yè)務(wù)，適用行業(yè)近百種。服務(wù)企業(yè)客戶上1000家，涉及國內(nèi)多個省份客戶。擁有多年網(wǎng)站建設(shè)開發(fā)經(jīng)驗(yàn)。為企業(yè)提供專業(yè)的網(wǎng)站建設(shè)、創(chuàng)意設(shè)計、宣傳推廣等服務(wù)。 通過專業(yè)的設(shè)計、獨(dú)特的風(fēng)格，為不同客戶提供各種風(fēng)格的特色服務(wù)。

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

    # 對交換后的左右節(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小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

網(wǎng)站標(biāo)題：劍指offer：二叉樹的鏡像-創(chuàng)新互聯(lián)
網(wǎng)址分享：http://m.jiaotiyi.com/article/gcjgj.html