基于python二叉樹的構(gòu)造和打印例子
寫在最前面:
帶你從最簡單的二叉樹構(gòu)造開始,深入理解二叉樹的數(shù)據(jù)結(jié)構(gòu),ps:不會數(shù)據(jù)結(jié)構(gòu)的程序猿只能是三流的
首先,我們構(gòu)造一個二叉樹
這是最標準,也是最簡單的二叉樹構(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é)點,然后構(gòu)造節(jié)點之間的關(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
最近事情實在是太多,真的是每天人都很累,還是堅持每天更新一點,已經(jīng)快要強迫癥了。
以上這篇基于python二叉樹的構(gòu)造和打印例子就是小編分享給大家的全部內(nèi)容了,希望能給大家一個參考,也希望大家多多支持腳本之家。
相關(guān)文章
django-rest-framework解析請求參數(shù)過程詳解
這篇文章主要介紹了django-rest-framework解析請求參數(shù)過程詳解,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-07-07Python MySQL數(shù)據(jù)庫基本操作及項目示例詳解
這篇文章主要介紹了Python連接MySQL數(shù)據(jù)庫后的一些基本操作,并以銀行管理系統(tǒng)項目為例,為大家具體介紹了一下部分功能的實現(xiàn),文中的示例代碼具有一定的學習價值,感興趣的可以了解一下2021-12-12pandas 將list切分后存入DataFrame中的實例
今天小編就為大家分享一篇pandas 將list切分后存入DataFrame中的實例,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2018-07-07