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

如何將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)化
女同av免费观看网站| 国产亚洲精品一区在线| 91精品人妻一区二区三区| 国产精品久久乱码综合| 国产又大又黄又粗的黄色| 女子张开腿让男人捅爽| 亚洲天堂av日韩在线| 国产三级av高清一区二区| 日韩不卡区高清在线视频| 欧美日韩一区精品视频| 国产91在线观看网站| 免费国产成人在线视频| 不卡的国产在线视频| 日本一区二区三区精彩视频| 国产自偷一区二区三区| 爽妇网亚洲一区二区三区| 中文字幕人妻丝袜一区一三区| 国产精精精精品欧美日韩| 欧美精品一区影片在线观看| 日韩av亚洲一区二区三区| 免费国产三级在线观看| 日本成人在线播放网站| 国产亚洲一区二区高清| 91久久一区二区秋霞免费| 国产又粗又猛又爽黄老大爷| 亚洲精品一区二区三区网站| 国产三级在线视频不卡| 中文字幕有码在线朋友| 伊人久久亚洲精品综合| 一区二区人妻乳中文字幕| 中文字幕人妻熟女人妻| 91中文字幕在线一区| 国产亚洲高清国产拍精品| 在线国产视频一区二区三区| 久久最新视频中文字幕| 一区二区三区日韩专区| 在线视频天堂亚洲天堂| 九九九热免费在线观看| 九九九视频在线观看免费| 九九视频免费观看5| 在线观看成人激情视频|