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

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

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

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

原始二叉樹：

新二叉樹：

解題思路：遇見二叉樹先想到遞歸。從最下層的葉子結(jié)點(diǎn)開始置換左右子節(jié)點(diǎn)，一直置換到到最上層的根結(jié)點(diǎn)的左右節(jié)點(diǎ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

時間與空間消耗：

問題來源：https://leetcode-cn.com/problems/invert-binary-tree/submissions/

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

您可能感興趣的文章:

相關(guān)文章

Linux下使用python自動修改本機(jī)網(wǎng)關(guān)代碼分享
這篇文章主要介紹了Linux下使用python自動修改本機(jī)網(wǎng)關(guān)代碼分享,本文直接給出實(shí)現(xiàn)代碼,需要的朋友可以參考下
2015-05-05
Python 用turtle實(shí)現(xiàn)用正方形畫圓的例子
今天小編就為大家分享一篇Python 用turtle實(shí)現(xiàn)用正方形畫圓的例子，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-11-11
Python從ZabbixAPI獲取信息及實(shí)現(xiàn)Zabbix-API 監(jiān)控的方法
這篇文章主要介紹了Python從ZabbixAPI獲取信息及實(shí)現(xiàn)Zabbix-API 監(jiān)控的方法,需要的朋友可以參考下
2018-09-09
pytorch方法測試詳解——?dú)w一化(BatchNorm2d)
今天小編就為大家分享一篇pytorch方法測試詳解——?dú)w一化(BatchNorm2d)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-01-01
Python實(shí)現(xiàn)LSTM學(xué)習(xí)的三維軌跡
這篇文章主要為大家詳細(xì)介紹了如何使用LSTM來學(xué)習(xí)和預(yù)測三維軌跡,并提供詳細(xì)的Python實(shí)現(xiàn)示例,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
2024-12-12
python腳本之一鍵移動自定格式文件方法實(shí)例
這篇文章主要給大家介紹了關(guān)于python腳本之一鍵移動自定格式文件的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家學(xué)習(xí)或者使用python具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
2019-09-09
tensorflow與numpy的版本兼容性問題的解決
這篇文章主要介紹了tensorflow與numpy的版本兼容性問題的解決，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2021-01-01
Python 含參構(gòu)造函數(shù)實(shí)例詳解
這篇文章主要介紹了Python 含參構(gòu)造函數(shù)實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下
2017-05-05
python+Django+apache的配置方法詳解
這篇文章主要介紹了python+Django+apache的配置方法,詳細(xì)分析了python+Django+apache的安裝與配置步驟,并分析了相關(guān)注意事項,具有一定參考借鑒價值,需要的朋友可以參考下
2016-06-06
python統(tǒng)計文章中單詞出現(xiàn)次數(shù)實(shí)例
在本篇文章里小編給大家整理的是關(guān)于python統(tǒng)計文章中單詞出現(xiàn)次數(shù)實(shí)例，需要的朋友們參考學(xué)習(xí)下。
2020-02-02