Python实现树的先序、中序、后序排序算法示例
更新时间：2017年06月23日 10:59:48 作者：北京流浪儿
这篇文章主要介绍了Python实现树的先序、中序、后序排序算法,结合具体实例形式分析了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相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
相关文章
Django中从mysql数据库中获取数据传到echarts方式
这篇文章主要介绍了Django中从mysql数据库中获取数据传到echarts方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-04-04
这篇文章主要介绍了Pandas Series如何转换为DataFrame问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
这篇文章主要介绍了nginx+uwsgi+django环境搭建的方法步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-11-11
这篇文章主要介绍了Django中FilePathField字段的用法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
在本篇文章中我们给大家分享了启动Atom并运行python文件的步骤以及具体做法，需要的朋友们参考下。2018-11-11
将FileStorage对象高效转换为NumPy数组的两种实现方案
在Web开发（如Flask应用）中,处理用户上传的图片文件时,常会遇到FileStorage对象向numpy.ndarray的转换需求,本文将提供两种经过验证的高效方法,并深入解析其技术细节与适用场景,需要的朋友可以参考下2025-03-03
本篇文章主要介绍了Python内置函数——__import__ 的使用方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-11-11
这篇文章主要介绍了Python pygame项目实战监听退出事件，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下2022-08-08
Tensorflow2.4使用Tuner选择模型最佳超参详解
这篇文章主要介绍了Tensorflow2.4使用Tuner选择模型最佳超参详解,有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-11-11
这篇文章主要为大家详细介绍了python实现udp传输图片功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
最新评论