Python3 翻轉(zhuǎn)二叉樹的實現(xiàn)
更新時間：2019年09月30日 14:49:39 作者：心是晴朗的
這篇文章主要介紹了Python3 翻轉(zhuǎn)二叉樹的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
提出問題：翻轉(zhuǎn)一棵二叉樹。（除根結(jié)點以外）
原始二叉樹：
新二叉樹：
解題思路：遇見二叉樹先想到遞歸。從最下層的葉子結(jié)點開始置換左右子節(jié)點，一直置換到到最上層的根結(jié)點的左右節(jié)點為止。
代碼如下(￣▽￣)：
# 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)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
今天小編就為大家分享一篇關(guān)于Python中創(chuàng)建二維數(shù)組，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-10-10
這篇文章主要為大家詳細介紹了pygame游戲之旅，教大家如何添加游戲介紹，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-11-11
這篇文章主要為大家詳細介紹了Python如何實現(xiàn)簡易版圖書管理系統(tǒng)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-08-08
如何用python?GUI(tkinter)寫一個鬧鈴小程序(思路詳解)
這篇文章主要介紹了用python?GUI(tkinter)寫一個鬧鈴小程序思路詳解，涉及到tkinter一些函數(shù)控件，數(shù)據(jù)的類的封裝，本文通過實例代碼給大家介紹的非常詳細,需要的朋友可以參考下2021-12-12
再這篇文章中我們將主要對?Code?Object?進行分析，并且詳細它是如何被反序列化的，通過本篇文章我們將能夠把握整個?pyc?文件結(jié)構(gòu)，感興趣的可以了解一下2023-05-05
這篇文章主要介紹了Python面向?qū)ο箢惖睦^承,結(jié)合實例形式詳細分析了Python面向?qū)ο蟪绦蛟O(shè)計中類的繼承原理、定義、使用方法及相關(guān)操作注意事項,需要的朋友可以參考下2018-06-06
這篇文章主要介紹了Python函數(shù)中4種參數(shù)的使用包括必需的參數(shù)，關(guān)鍵字參數(shù)，缺省參數(shù)，不定長參數(shù)的相關(guān)介紹，本文通過實例代碼給大家介紹的非常詳細,需要的朋友可以參考下2021-11-11
這篇文章主要介紹了python+playwright微軟自動化工具的使用，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-02-02
圖片壓縮是在保持圖像質(zhì)量的同時減小圖像文件大小的過程,本文將學習如何使用Python來實現(xiàn)一個簡單但功能強大的圖片壓縮工具,以及如何在不同情境下進行圖片壓縮,希望對大家有所幫助2024-01-01
es+flask搜索小項目實現(xiàn)分頁+高亮的示例代碼
本文主要介紹了es+flask搜索小項目實現(xiàn)分頁+高亮的示例代碼，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-01-01