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利用elaphe制作二维条形码实现代码
May 25 Python
python 从远程服务器下载日志文件的程序
Feb 10 Python
浅析Python中的for 循环
Jun 09 Python
Python 搭建Web站点之Web服务器与Web框架
Nov 06 Python
python脚本爬取字体文件的实现方法
Apr 29 Python
python使用插值法画出平滑曲线
Dec 15 Python
Python中判断子串存在的性能比较及分析总结
Jun 23 Python
python检查目录文件权限并修改目录文件权限的操作
Mar 11 Python
解决python运行效率不高的问题
Jul 20 Python
Python selenium键盘鼠标事件实现过程详解
Jul 28 Python
解决pycharm不能自动保存在远程linux中的问题
Feb 06 Python
学点简单的Django之第一个Django程序的实现
Feb 24 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
php 文件上传后缀名与文件类型对照表(几乎涵盖所有文件)
2010/05/16 PHP
php提交表单时判断 if($_POST[submit])与 if(isset($_POST[submit])) 的区别
2011/02/08 PHP
php 注释规范
2012/03/29 PHP
PHP中if和or运行效率对比
2014/12/12 PHP
关于PHP开发的9条建议
2015/07/27 PHP
浅谈javascript 面向对象编程
2009/10/28 Javascript
JS短路原理的应用示例 精简代码的途径
2013/12/13 Javascript
jQuery实现异步获取json数据的2种方式
2014/08/29 Javascript
jQuery Ajax()方法使用指南
2014/11/19 Javascript
JS点击链接后慢慢展开隐藏着图片的方法
2015/02/17 Javascript
微信小程序 教程之WXSS
2016/10/18 Javascript
基于KO+BootStrap+MVC实现的分页控件代码分享
2016/11/07 Javascript
Node.js常用工具之util模块
2017/03/09 Javascript
收藏AngularJS中最重要的核心功能
2017/07/09 Javascript
原生JS实现的双色球功能示例
2018/02/02 Javascript
react-navigation之动态修改title的内容
2018/09/26 Javascript
[01:00]DOTA2 store: Collection of Artisan's Wonders
2015/08/12 DOTA
[01:06:54]DOTA2-DPC中国联赛 正赛 RNG vs Dragon BO3 第一场 1月24日
2021/03/11 DOTA
详解在Python程序中解析并修改XML内容的方法
2015/11/16 Python
python入门教程之识别验证码
2017/03/04 Python
Python视频爬虫实现下载头条视频功能示例
2018/05/07 Python
Python解析命令行读取参数之argparse模块
2019/07/26 Python
在Keras中CNN联合LSTM进行分类实例
2020/06/29 Python
使用html2canvas实现浏览器截图的示例代码
2018/01/26 HTML / CSS
世界上最大的各式箱包网络零售店:eBag
2016/07/21 全球购物
加拿大在线旅游公司:Flighthub
2019/03/11 全球购物
德国便宜的宠物店:Brekz.de
2020/10/23 全球购物
施华洛世奇新加坡官网:SWAROVSKI新加坡
2020/10/06 全球购物
网上蛋糕店创业计划书
2014/01/24 职场文书
优秀管理者事迹材料
2014/05/22 职场文书
健康教育评估方案
2014/05/25 职场文书
公司年夜饭通知
2015/04/25 职场文书
2015年小学辅导员工作总结
2015/05/27 职场文书
麦田里的守望者读书笔记
2015/06/30 职场文书
2015重阳节座谈会主持词
2015/07/30 职场文书