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

如何將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)化
国产精品一级性生活片| 99热国产这里只有精品| 免费草b视频在线观看| 亚洲成av人亚洲av| 久久精品91久久久| 国产乱一伦一性一情一色| 日本免费高清一区二区| 亚洲av日韩欧美精品| 国产美女冒白浆视频免费| 中文字幕成人乱码亚洲| 国产精品视频不卡免费看| 午夜福利在线视频观看| 亚洲精品丝袜成人偷拍| 成人免费在线国产视频| 亚洲精品成人久久国产| 国产三级三级三级av精品| 亚乱熟女一区二区三区| 美国一级二级三级黄片| 97视频精品在线播放| av天堂精品一区二区三区| 欧美日本道一区二区三区 | 全黄性性激高免费放视频| 国欧美一区二区三区| 国产一区二区三区在线视频播放| 国产一区二区三区91精品| 国产日产亚洲综合一区| 亚洲一区二区三区四区国产| 91精品人妻互换一区二区| 欧美日本国产专区一区| 国产麻豆剧传媒精品av| 日韩精品一区二区在线天天狠天| 国产在线精品91国自产拍| 日韩 高清 一区二区| 国产精品欧美日韩高清| 欧美口爆吞精在线观看| 亚洲国产中日韩精品综合| 亚洲精品老司机福利在线| 四虎精品视频在线播放| 久久精品午夜福利一区| 变态另类日韩欧美高清| 国产夫妻一区二区三区|