Python實現(xiàn)樹的先序、中序、后序排序算法示例
更新時間：2017年06月23日 10:59:48 作者：北京流浪兒
這篇文章主要介紹了Python實現(xiàn)樹的先序、中序、后序排序算法,結(jié)合具體實例形式分析了Python數(shù)據(jù)結(jié)構(gòu)中樹的定義及常用遍歷、排序操作技巧,需要的朋友可以參考下
本文實例講述了Python實現(xiàn)樹的先序、中序、后序排序算法。分享給大家供大家參考，具體如下：
#encoding=utf-8
class Tree():
def __init__(self,leftjd=0,rightjd=0,data=0):
self.leftjd = leftjd
self.rightjd = rightjd
self.data = data
class Btree():
def __init__(self,base=0):
self.base = base
#前序遍歷 根左右
def qout(self,jd):
if jd == 0:
return
print jd.data
self.qout(jd.leftjd)
self.qout(jd.rightjd)
#中序遍歷 左根右
def mout(self,jd):
if jd == 0:
return
self.mout(jd.leftjd)
print jd.data
self.mout(jd.rightjd)
#后序遍歷 左右根
def hout(self,jd):
if jd == 0:
return
self.hout(jd.leftjd)
self.hout(jd.rightjd)
print jd.data
jd1 = Tree(data=8)
jd2 = Tree(data=9)
base = Tree(jd1,jd2,7)
x = Btree(base)
x.qout(x.base)
print '\r\n'
x.mout(x.base)
print '\r\n'
x.hout(x.base)
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
這篇文章主要介紹了pandas 像SQL一樣使用WHERE IN查詢條件說明，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
使用NumPy讀取MNIST數(shù)據(jù)的實現(xiàn)代碼示例
這篇文章主要介紹了使用NumPy讀取MNIST數(shù)據(jù)的實現(xiàn)代碼示例，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-11-11
今天小編就為大家分享一篇python自定義線程池控制線程數(shù)量的示例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-02-02
這篇文章主要介紹了Python裝飾器用法,結(jié)合實例形式總結(jié)分析了Python裝飾器的功能、原理及常見使用方法,需要的朋友可以參考下2018-05-05
這篇文章主要介紹了Python繪制心形曲線的相關(guān)資料,通過numpy和matplotlib庫計算坐標(biāo)并繪圖,代碼包含導(dǎo)入庫、定義函數(shù)、生成參數(shù)、計算坐標(biāo)、繪圖和顯示圖形等步驟,展示了數(shù)學(xué)與編程的結(jié)合美感,需要的朋友可以參考下2024-10-10
這篇文章主要介紹了Python 處理表格進(jìn)行成績排序，也就是說將學(xué)生從按照學(xué)號排序變?yōu)榘凑粘煽儚母叩降瓦M(jìn)行排序，具體實現(xiàn)代碼跟隨小編一起看看吧2021-07-07
前面我們介紹了類的創(chuàng)建及面向?qū)ο蟮娜筇匦?本篇將詳細(xì)介紹Python 類的成員,成員修飾符,類的特殊成員.需要的朋友可以參考下2021-05-05
Pyqt清空某一個QTreeewidgetItem下的所有分支方法
今天小編就為大家分享一篇Pyqt清空某一個QTreeewidgetItem下的所有分支方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-06-06
這篇文章主要介紹了Python線程之如何解決共享變量問題，掐滅問我們學(xué)習(xí)了銀行轉(zhuǎn)賬的這個場景，本文解決上次多個線程的操作都更改了amount變量導(dǎo)致運行結(jié)果不對的問題,需要的朋友可以參考一下2022-02-02
Django serializer優(yōu)化類視圖的實現(xiàn)示例
這篇文章主要介紹了Django serializer優(yōu)化類視圖的實現(xiàn)示例，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07