欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

如何將python二叉樹轉(zhuǎn)換成二叉樹鏡像

本篇文章給大家分享的是有關(guān)如何將python二叉樹轉(zhuǎn)換成二叉樹鏡像,小編覺得挺實用的,因此分享給大家學(xué)習(xí),希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。

市中ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場景,ssl證書未來市場廣闊!成為創(chuàng)新互聯(lián)的ssl證書銷售渠道,可以享受市場價格4-6折優(yōu)惠!如果有意向歡迎電話聯(lián)系或者加微信:18980820575(備注:SSL證書合作)期待與您的合作!

二叉樹鏡像

題目

操作給定的二叉樹,將其變換為源二叉樹的鏡像。

思路

  • 先遍歷, 節(jié)點入棧, 再依次出棧調(diào)換左右節(jié)點

  • 遍歷的過程中調(diào)換左右節(jié)點

代碼

# -*- coding:utf-8 -*-
class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    # 先遍歷, 入棧, 再調(diào)換左右節(jié)點
    def Mirror(self, root):
        # 判斷傳入節(jié)點是否為空
        if root is None:
            return None
        line_node = self.printLevelNode(root)
        # print(line_node)
        while line_node:
            tmp = line_node.pop()
            if tmp.left or tmp.right:
                tmp.left, tmp.right = tmp.right, tmp.left
        return tmp
    # 層次遍歷二叉樹, 被調(diào)用
    def printLevelNode(self, root):
        line_node = []
        res = []
        line_node.append(root)
        while line_node:
            tmp = line_node.pop(0)
            res.append(tmp)
            if tmp.left:
                line_node.append(tmp.left)
            if tmp.right:
                line_node.append(tmp.right)
        return res

    # 層次遍歷的過程中調(diào)換左右節(jié)點
    def Mirror2(self, root):
        if root is None:
            return None
        line_node = []
        line_node.append(root)
        while line_node:
            tmp = line_node.pop(0)
            if tmp.left:
                line_node.append(tmp.left)
            if tmp.right:
                line_node.append(tmp.right)
            # if tmp.left or tmp.right:
            tmp.left, tmp.right = tmp.right, tmp.left
        return root

    # 遞歸遍歷的過程中調(diào)換左右節(jié)點
    def Mirror3(self, root):
        if root is None:
            return None
        root.left, root.right = root.right, root.left
        self.Mirror3(root.left)
        self.Mirror3(root.right)
        return root


if __name__ == '__main__':
    node1 = TreeNode(8)
    node2 = TreeNode(6)
    node3 = TreeNode(10)
    node4 = TreeNode(5)
    node5 = TreeNode(7)
    node6 = TreeNode(9)
    node7 = TreeNode(11)
    node1.left = node2
    node1.right = node3
    node2.left = node4
    node2.right = node5
    node3.left = node6
    node3.right = node7
    sl = Solution()
    ls = sl.Mirror3(node1)
    print(ls)
    for i in sl.printLevelNode(ls):
        print(i.val)

以上就是如何將python二叉樹轉(zhuǎn)換成二叉樹鏡像,小編相信有部分知識點可能是我們?nèi)粘9ぷ鲿姷交蛴玫降?。希望你能通過這篇文章學(xué)到更多知識。更多詳情敬請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

本文名稱:如何將python二叉樹轉(zhuǎn)換成二叉樹鏡像
文章路徑:http://aaarwkj.com/article6/pcdsog.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站改版、品牌網(wǎng)站設(shè)計、建站公司、做網(wǎng)站、網(wǎng)站營銷、搜索引擎優(yōu)化

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

搜索引擎優(yōu)化
亚洲天堂男人的天堂狠狠操| 婷婷激情亚洲综合综合久久| 91九色最新国产在线| 亚洲高清中文字幕专区| 精品传媒国产在线观看| 日韩精品91一区二区| 日本精品视频免费网| 亚洲国产日韩欧美第一页| 一级欧美黄片在线播放| 熟女人妻一区二区三区免费看| 免费人成视频在线观看不卡| 天天天干夜夜添狠操美女| 亚洲欧美熟妇欲乱又伦| 91久久精品中文字幕| 亚洲av中文久久精品国内| 亚洲少妇插进去综合网| 欧美乱与老熟妇视频观看| 亚洲三级成人一区在线| 亚洲精品中文字幕乱码| 国产蜜臀视频一区二区三区| 亚洲免费av一区二区| 亚洲无人区码一码二码三码| 日韩精品 在线一区二区| 哪里可以看日韩免费毛片| 欧美一区二区三区蜜桃| 日本欧美中文字幕一区| 亚洲av污精品一区二区三区| 一区二区亚洲国产精品| 午夜两性做爰免费视频| 亚洲一区二区三区免费在线视频| 亚洲一区欧美二区日韩| 亚洲少妇熟女一区二区三区| 国产专区亚洲精品欧美| 日韩亚洲一区二区免费| 91这里只有精品在线观看| 在线播放精品免费不卡| 国产一区二区三区av网站| 日本成人午夜福利在线观看| 精品成人18亚洲av播放| 亚洲综合偷拍日韩av| 久视频这里只有精品99|