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

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

市中ssl適用于網(wǎng)站、小程序/APP、API接口等需要進行數(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)粘９ぷ鲿姷交蛴玫降?。希望你能通過這篇文章學(xué)到更多知識。更多詳情敬請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

本文名稱：如何將python二叉樹轉(zhuǎn)換成二叉樹鏡像
文章路徑：http://bm7419.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)化