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实现百度关键词排名查询
Mar 30 Python
Flask入门教程实例:搭建一个静态博客
Mar 27 Python
利用python实现微信头像加红色数字功能
Mar 26 Python
pandas获取groupby分组里最大值所在的行方法
Apr 20 Python
SELENIUM自动化模拟键盘快捷键操作实现解析
Oct 28 Python
pyecharts动态轨迹图的实现示例
Apr 17 Python
Python3 requests模块如何模仿浏览器及代理
Jun 15 Python
Python使用socket_TCP实现小文件下载功能
Oct 09 Python
通过代码实例了解Python3编程技巧
Oct 13 Python
Python3自带工具2to3.py 转换 Python2.x 代码到Python3的操作
Mar 03 Python
python中pandas.read_csv()函数的深入讲解
Mar 29 Python
在 Python 中利用 Pool 进行多线程
Apr 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
风味层面去分析咖啡油脂
2021/03/03 咖啡文化
PHP Switch 语句之学习笔记
2013/09/21 PHP
php类声明和php类使用方法示例分享
2014/03/29 PHP
php实现telnet功能示例
2014/04/08 PHP
Laravel实现构造函数自动依赖注入的方法
2016/03/16 PHP
PHP通过GD库实现验证码功能示例
2019/02/23 PHP
JavaScript对象链式操作代码(jquery)
2010/07/04 Javascript
基于jQuery的图片左右无缝滚动插件
2012/05/23 Javascript
扩展JS Date对象时间格式化功能的小例子
2013/12/02 Javascript
Javascript原型链和原型的一个误区
2014/10/22 Javascript
js和C# 时间日期格式转换的简单实例
2016/05/28 Javascript
JS获取鼠标选中的文字
2016/08/10 Javascript
React学习笔记之列表渲染示例详解
2017/08/22 Javascript
vue-router启用history模式下的开发及非根目录部署方法
2018/12/23 Javascript
ES6 对象的新功能与解构赋值介绍
2019/02/05 Javascript
简述ES6新增关键字let与var的区别
2019/08/23 Javascript
JS数组进阶示例【数组的几种函数用法】
2020/01/16 Javascript
Python内置函数bin() oct()等实现进制转换
2012/12/30 Python
python3使用SMTP发送HTML格式邮件
2018/06/19 Python
django框架单表操作之增删改实例分析
2019/12/16 Python
HTML页面中添加Canvas标签示例
2015/01/01 HTML / CSS
Juicy Couture Beauty官方网站:香水和化妆品
2019/03/12 全球购物
市场营销专业毕业生自荐信
2013/11/02 职场文书
财务会计实习报告体会
2013/12/20 职场文书
广告业务员岗位职责
2014/02/06 职场文书
董事长助理岗位职责
2014/02/18 职场文书
宣传工作经验材料
2014/06/02 职场文书
企业安全生产月活动总结
2014/07/05 职场文书
红色故事汇观后感
2015/06/18 职场文书
管理者们如何制定2019年的工作计划?
2019/07/01 职场文书
2019年自助餐厅创业计划书模板
2019/08/22 职场文书
Java 中的 Unsafe 魔法类的作用大全
2021/06/26 Java/Android
JavaScript函数柯里化
2021/11/07 Javascript
微信小程序结合ThinkPHP5授权登陆后获取手机号
2021/11/23 PHP
MySQL磁盘碎片整理实例演示
2022/04/03 MySQL
ant design charts 获取后端接口数据展示
2022/05/25 Javascript