网络编程
位置：首页>> 网络编程>> Python编程>> Python实现树的先序、中序、后序排序算法示例

Python实现树的先序、中序、后序排序算法示例

作者：北京流浪儿　　发布时间：2022-12-26 04:00:18　

标签：Python,排序,算法

本文实例讲述了Python实现树的先序、中序、后序排序算法。分享给大家供大家参考，具体如下：


#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)

希望本文所述对大家Python程序设计有所帮助。

0
投稿

猜你喜欢

手机版 网络编程 asp之家 www.aspxhome.com