快捷導(dǎo)航

Python3 翻轉(zhuǎn)二叉樹(shù)的實(shí)現(xiàn)

更新時(shí)間：2019年09月30日 14:49:39 作者：心是晴朗的

這篇文章主要介紹了Python3 翻轉(zhuǎn)二叉樹(shù)的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

提出問(wèn)題：翻轉(zhuǎn)一棵二叉樹(shù)。（除根結(jié)點(diǎn)以外）

原始二叉樹(shù)：

新二叉樹(shù)：

解題思路：遇見(jiàn)二叉樹(shù)先想到遞歸。從最下層的葉子結(jié)點(diǎn)開(kāi)始置換左右子節(jié)點(diǎn)，一直置換到到最上層的根結(jié)點(diǎn)的左右節(jié)點(diǎn)為止。

代碼如下(￣▽?zhuān)?：

# Definition for a binary tree node.
# class TreeNode:
#   def __init__(self, x):
#     self.val = x
#     self.left = None
#     self.right = None

class Solution:
  def invertTree(self, root: TreeNode) -> TreeNode:
    if root==None:
      return
    left = invertTree(root.left)
    right = invertTree(root.right)
    root.left = right
    root.right = left
    return root

時(shí)間與空間消耗：

問(wèn)題來(lái)源：https://leetcode-cn.com/problems/invert-binary-tree/submissions/

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

Python中創(chuàng)建二維數(shù)組
今天小編就為大家分享一篇關(guān)于Python中創(chuàng)建二維數(shù)組，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧
2018-10-10
pygame游戲之旅添加游戲介紹
這篇文章主要為大家詳細(xì)介紹了pygame游戲之旅，教大家如何添加游戲介紹，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-11-11
Python簡(jiǎn)易版圖書(shū)管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了Python如何實(shí)現(xiàn)簡(jiǎn)易版圖書(shū)管理系統(tǒng)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2019-08-08
如何用python?GUI(tkinter)寫(xiě)一個(gè)鬧鈴小程序(思路詳解)
這篇文章主要介紹了用python?GUI(tkinter)寫(xiě)一個(gè)鬧鈴小程序思路詳解，涉及到tkinter一些函數(shù)控件，數(shù)據(jù)的類(lèi)的封裝，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì),需要的朋友可以參考下
2021-12-12
深入理解Python虛擬機(jī)中的反序列化pyc文件
再這篇文章中我們將主要對(duì)?Code?Object?進(jìn)行分析，并且詳細(xì)它是如何被反序列化的，通過(guò)本篇文章我們將能夠把握整個(gè)?pyc?文件結(jié)構(gòu)，感興趣的可以了解一下
2023-05-05
Python面向?qū)ο箢?lèi)的繼承實(shí)例詳解
這篇文章主要介紹了Python面向?qū)ο箢?lèi)的繼承,結(jié)合實(shí)例形式詳細(xì)分析了Python面向?qū)ο蟪绦蛟O(shè)計(jì)中類(lèi)的繼承原理、定義、使用方法及相關(guān)操作注意事項(xiàng),需要的朋友可以參考下
2018-06-06
Python函數(shù)中4種參數(shù)的使用教程
這篇文章主要介紹了Python函數(shù)中4種參數(shù)的使用包括必需的參數(shù)，關(guān)鍵字參數(shù)，缺省參數(shù)，不定長(zhǎng)參數(shù)的相關(guān)介紹，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì),需要的朋友可以參考下
2021-11-11
python+playwright微軟自動(dòng)化工具的使用
這篇文章主要介紹了python+playwright微軟自動(dòng)化工具的使用，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2021-02-02
基于Python實(shí)現(xiàn)一個(gè)圖片壓縮工具
圖片壓縮是在保持圖像質(zhì)量的同時(shí)減小圖像文件大小的過(guò)程,本文將學(xué)習(xí)如何使用Python來(lái)實(shí)現(xiàn)一個(gè)簡(jiǎn)單但功能強(qiáng)大的圖片壓縮工具,以及如何在不同情境下進(jìn)行圖片壓縮,希望對(duì)大家有所幫助
2024-01-01
es+flask搜索小項(xiàng)目實(shí)現(xiàn)分頁(yè)+高亮的示例代碼
本文主要介紹了es+flask搜索小項(xiàng)目實(shí)現(xiàn)分頁(yè)+高亮的示例代碼，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-01-01