#這個類是用于定義樹的基本結構，leftjd：左節點，rightjd：右節點，data：數據 class?Tree():def?__init__(self,leftjd=0,rightjd=0,data=0):self.leftjd?=?leftjdself.rightjd?=?rightjdself.data?=?data#這個類是用于定義一個二叉樹 class?Btree():def?__init__(self,base=0):self.base?=?base#這個方法是判斷根是否為空def?empty(self):if?self.base?==?0:return?Trueelse:return?False#這個方法是實現樹的前序遍歷，遍歷方式為：根左右，也就是789def?qout(self,jd):if?jd?==?0:?#這個if是判節點是否為空，如果是為空則原樣返回returnprint?jd.dataself.qout(jd.leftjd)self.qout(jd.rightjd)#這個方法是實現樹的中序遍歷，遍歷方式為：左根右，也就是879def?mount(self,jd):if?jd?==?0:?#這個if是判節點是否為空，如果是為空則原樣返回returnself.mount(jd.leftjd)print?jd.dataself.mount(jd.rightjd)#這個方法是實現樹的后序遍歷，遍歷方式為：左右根，也就是897def?hout(self,jd):if?jd?==?0:?#這個if是判節點是否為空，如果是為空則原樣返回returnself.hout(jd.leftjd)self.hout(jd.rightjd)print?jd.dataif?__name__?==?"__main__":#注意：在寫代碼的時候，數據存儲進去的時候需要倒過來寫，也就是從葉子開始，而不是從根節點開始jd1?=?Tree(data=8)?#定義節點1，左節點的數據為8，但是這個8節點下面沒有左節點和右節點，所以只需要傳遞一個data進去jd2?=?Tree(data=9)base?=?Tree(jd1,jd2,7)x?=?Btree(base)x.qout(x.base)x.hout(x.base)

下圖為本示例的一個二叉樹的結構圖，上面的代碼就是實現下圖的存儲方式

轉載于:https://blog.51cto.com/freshair/1894225

總結

以上是生活随笔為你收集整理的python数据结构之树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。