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


Posted in Python onJune 23, 2017

本文实例讲述了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正则表达式的使用范例详解
Aug 08 Python
Python实现字符串匹配算法代码示例
Dec 05 Python
caffe binaryproto 与 npy相互转换的实例讲解
Jul 09 Python
python实现汉诺塔算法
Mar 01 Python
Python实现登陆文件验证方法
Oct 06 Python
对Python3中dict.keys()转换成list类型的方法详解
Feb 03 Python
在Qt中正确的设置窗体的背景图片的几种方法总结
Jun 19 Python
python 中如何获取列表的索引
Jul 02 Python
用Python画小女孩放风筝的示例
Nov 23 Python
python3.7调试的实例方法
Jul 21 Python
PyTorch预训练Bert模型的示例
Nov 17 Python
PyQt5通过信号实现MVC的示例
Feb 06 Python
详解python中 os._exit() 和 sys.exit(), exit(0)和exit(1) 的用法和区别
Jun 23 #Python
Python数据操作方法封装类实例
Jun 23 #Python
Python守护线程用法实例
Jun 23 #Python
python使用fcntl模块实现程序加锁功能示例
Jun 23 #Python
Django自定义认证方式用法示例
Jun 23 #Python
Django实现的自定义访问日志模块示例
Jun 23 #Python
详解Python文本操作相关模块
Jun 22 #Python
You might like
PHP5 面向对象程序设计
2008/02/13 PHP
PHP实现读取一个1G的文件大小
2013/08/24 PHP
php使用array_rand()函数从数组中随机选择一个或多个元素
2014/04/28 PHP
php计算整个目录大小的方法
2015/06/19 PHP
thinkPHP3.2.3结合Laypage实现的分页功能示例
2018/05/28 PHP
JavaScript类库D
2010/10/24 Javascript
js的表单操作 简单计算器
2011/12/29 Javascript
JS中判断JSON数据是否存在某字段的方法
2014/03/07 Javascript
JavaScript中获取鼠标位置相关属性总结
2014/10/11 Javascript
jQuery实现向下滑出的平滑下拉菜单效果
2015/08/21 Javascript
JQuery自适应窗口大小导航菜单附源码下载
2015/09/01 Javascript
关于JavaScript中事件绑定的方法总结
2016/10/26 Javascript
js实现前端分页页码管理
2017/01/06 Javascript
微信小程序 二维码canvas绘制实例详解
2017/01/06 Javascript
jquery请求servlet实现ajax异步请求的示例
2017/06/03 jQuery
浅谈Node.js ORM框架Sequlize之表间关系
2017/07/24 Javascript
详解webpack 打包文件体积过大解决方案(code splitting)
2018/04/10 Javascript
js DOM的事件常见操作实例详解
2019/12/16 Javascript
详解Vue的mixin策略
2020/11/19 Vue.js
给Python IDLE加上自动补全和历史功能
2014/11/30 Python
Django Admin实现上传图片校验功能
2016/03/06 Python
python实现发送邮件及附件功能
2021/03/02 Python
Python简单I/O操作示例
2019/03/18 Python
Python minidom模块用法示例【DOM写入和解析XML】
2019/03/25 Python
python递归法实现简易连连看小游戏
2020/03/25 Python
python为Django项目上的每个应用程序创建不同的自定义404页面(最佳答案)
2020/03/09 Python
Python Http请求json解析库用法解析
2020/11/28 Python
Python lxml库的简单介绍及基本使用讲解
2020/12/22 Python
Radley英国官网:英国莱德利小狗包
2019/03/21 全球购物
Nike香港官网:Nike HK
2019/03/23 全球购物
商务英语大学生职业生涯规划书范文
2014/01/01 职场文书
森林防火标语
2014/06/23 职场文书
观看信仰心得体会
2014/09/04 职场文书
交通事故被告答辩状
2015/05/22 职场文书
委托开发合同书(标准版)
2019/08/07 职场文书
浅谈为什么我的 z-index 又不生效了
2022/07/15 HTML / CSS