基于python二叉樹的構(gòu)造和打印例子
更新時間：2019年08月09日 16:40:25 作者：請叫我算術(shù)嘉
今天小編就為大家分享一篇基于python二叉樹的構(gòu)造和打印例子，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
寫在最前面：
帶你從最簡單的二叉樹構(gòu)造開始，深入理解二叉樹的數(shù)據(jù)結(jié)構(gòu)，ps:不會數(shù)據(jù)結(jié)構(gòu)的程序猿只能是三流的
首先，我們構(gòu)造一個二叉樹
這是最標(biāo)準(zhǔn)，也是最簡單的二叉樹構(gòu)造方法
'''
樹的構(gòu)建：
3
9 20
15 7
'''
class Tree():
'樹的實現(xiàn)'
def __init__(self,data,left = 0,right = 0):
self.left = left
self.right = right
self.data = data
def __str__(self):
return str(self.data)
# test tree
tree1 = Tree(data=15)
tree2 = Tree(data=7)
tree3 = Tree(20,tree1,tree2)
tree4 = Tree(data=9)
base = Tree(3,tree4,tree3)
這里我們需要定義二叉樹的根，左右節(jié)點(diǎn)，然后構(gòu)造節(jié)點(diǎn)之間的關(guān)系
打印二叉樹函數(shù)
def function(root):
A = []
result = []
if not root:
return result
A.append(root)
while A:
current_root = A.pop(0)
result.append(current_root.data)
if current_root.left:
A.append(current_root.left)
if current_root.right:
A.append(current_root.right)
print(result)
return result
調(diào)用函數(shù)以及放入構(gòu)造好的二叉樹
function(base)
輸出如下：
[3, 9, 20, 15, 7] Process finished with exit code 0
最近事情實在是太多，真的是每天人都很累，還是堅持每天更新一點(diǎn)，已經(jīng)快要強(qiáng)迫癥了。
以上這篇基于python二叉樹的構(gòu)造和打印例子就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了如何通過50行Python代碼獲取公眾號全部文章,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-07-07
這篇文章主要介紹了Python爬蟲模擬登錄帶驗證碼網(wǎng)站的相關(guān)資料,需要的朋友可以參考下2016-01-01
這篇文章主要介紹了vscode調(diào)試django項目的方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-08-08
這篇文章主要介紹了python 如何對logging日志封裝，幫助大家更好的理解和使用python，感興趣的朋友可以了解下2020-12-12
關(guān)鍵字是預(yù)先保留的標(biāo)識符,每個關(guān)鍵字都有特殊的含義,下面這篇文章主要給大家介紹了關(guān)于Python新手入門之常用關(guān)鍵字的簡單示例,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下2024-03-03
今天小編就為大家分享一篇對IPython交互模式下的退出方法詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-02-02
大家好，本篇文章主要講的是用python爬取今日說法每期數(shù)據(jù)，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下2022-02-02
django-rest-framework解析請求參數(shù)過程詳解
這篇文章主要介紹了django-rest-framework解析請求參數(shù)過程詳解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-07-07
Python MySQL數(shù)據(jù)庫基本操作及項目示例詳解
這篇文章主要介紹了Python連接MySQL數(shù)據(jù)庫后的一些基本操作，并以銀行管理系統(tǒng)項目為例，為大家具體介紹了一下部分功能的實現(xiàn)，文中的示例代碼具有一定的學(xué)習(xí)價值，感興趣的可以了解一下2021-12-12
pandas 將list切分后存入DataFrame中的實例
今天小編就為大家分享一篇pandas 將list切分后存入DataFrame中的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-07-07