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