本文實例講述了Python實現(xiàn)樹的先序、中序、后序排序算法。分享給大家供大家參考，具體如下：

#encoding=utf-8class 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.datajd1 = 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è)計有所幫助。