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实现网页链接提取的方法分享
Feb 25 Python
python3之微信文章爬虫实例讲解
Jul 12 Python
基于Python os模块常用命令介绍
Nov 03 Python
Python+tkinter使用80行代码实现一个计算器实例
Jan 16 Python
python2.6.6如何升级到python2.7.14
Apr 08 Python
Python安装lz4-0.10.1遇到的坑
May 20 Python
python 拼接文件路径的方法
Oct 23 Python
python使用正则筛选信用卡
Jan 27 Python
Python实现九宫格式的朋友圈功能内附“马云”朋友圈
May 07 Python
Python爬虫:url中带字典列表参数的编码转换方法
Aug 21 Python
Python如何截图保存的三种方法(小结)
Sep 01 Python
python 实现图片裁剪小工具
Feb 02 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新手上路(十二)
2006/10/09 PHP
让的PHP代码飞起来的40条小技巧(提升php效率)
2010/04/12 PHP
php自定义的格式化时间示例代码
2013/12/05 PHP
PHP 5.6.11 访问SQL Server2008R2的几种情况详解
2016/08/08 PHP
PHP常见字符串处理函数用法示例【转换,转义,截取,比较,查找,反转,切割】
2016/12/24 PHP
学习ExtJS(二) Button常用方法
2009/10/07 Javascript
jQuery插件分享之分页插件jqPagination
2014/06/06 Javascript
Eclipse配置Javascript开发环境图文教程
2015/01/29 Javascript
js实现兼容性好的微软官网导航下拉菜单效果
2015/09/07 Javascript
JavaScript  event对象整理及详细介绍
2016/10/10 Javascript
seajs模块之间依赖的加载以及模块的执行
2016/10/21 Javascript
javascript 中Cookie读、写与删除操作
2017/03/29 Javascript
一次记住JavaScript的6个正则表达式方法
2018/02/22 Javascript
JS改变页面颜色源码分享
2018/02/24 Javascript
基于vue.js实现的分页
2018/03/13 Javascript
vue基础之事件简写、事件对象、冒泡、默认行为、键盘事件实例分析
2019/03/11 Javascript
深入理解JS异步编程-Promise
2019/06/03 Javascript
简单谈谈javascript高级特性
2019/09/04 Javascript
js对象属性名驼峰式转下划线的实例代码
2020/09/17 Javascript
介绍Python中几个常用的类方法
2015/04/08 Python
在Python中操作文件之truncate()方法的使用教程
2015/05/25 Python
Python随机读取文件实现实例
2017/05/25 Python
详解基于Scrapy的IP代理池搭建
2020/09/29 Python
python可视化分析的实现(matplotlib、seaborn、ggplot2)
2021/02/03 Python
css和css3弹性盒模型实现元素宽度(高度)自适应
2019/05/15 HTML / CSS
美国葡萄酒网上商店:Martha Stewart Wine Co.
2019/03/17 全球购物
元旦促销方案
2014/03/15 职场文书
秋季运动会广播稿(30篇)
2014/09/13 职场文书
群众路线剖析材料(四风问题)
2014/10/08 职场文书
迎新生欢迎词
2015/01/23 职场文书
2015年普法依法治理工作总结
2015/05/26 职场文书
优化经济发展环境工作总结
2015/08/11 职场文书
七年级写作指导之游记作文
2019/10/07 职场文书
解决tk mapper 通用mapper的bug问题
2021/06/16 Java/Android
Nginx stream 配置代理(Nginx TCP/UDP 负载均衡)
2021/11/17 Servers
JS前端宏任务微任务及Event Loop使用详解
2022/07/23 Javascript