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

发布时间 - 2026-01-11 02:01:22    点击率:

本文实例讲述了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程序设计有所帮助。


# Python  #   # 先序  # 中序  # 后序  # 排序  # 算法  # Python实现的归并排序算法示例  # python实现八大排序算法(2)  # python实现八大排序算法(1)  # Python排序算法实例代码  # Python实现的快速排序算法详解  # python实现折半查找和归并排序算法  # python常见排序算法基础教程  # python八大排序算法速度实例对比  # 遍历  # 进阶  # 操作技巧  # 相关内容  # 感兴趣  # 数据结构  # 给大家  # 更多关于  # 所述  # 程序设计  # 使用技巧  # 讲述了  # utf  # encoding  # Tree  # def  # py  # leftjd  # pre 


相关栏目: 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571


相关推荐: 浅谈redis在项目中的应用  jQuery 常见小例汇总  Laravel如何使用Service Provider服务提供者_Laravel依赖注入与容器绑定【深度】  JavaScript 输出显示内容(document.write、alert、innerHTML、console.log)  Laravel如何使用Laravel Vite编译前端_Laravel10以上版本前端静态资源管理【教程】  如何快速搭建高效简练网站?  怎样使用JSON进行数据交换_它有什么限制  Windows11怎样设置电源计划_Windows11电源计划调整攻略【指南】  Laravel如何将应用部署到生产服务器_Laravel生产环境部署流程  如何在IIS服务器上快速部署高效网站?  Windows Hello人脸识别突然无法使用  电商网站制作多少钱一个,电子商务公司的网站制作费用计入什么科目?  Laravel如何自定义错误页面(404, 500)?(代码示例)  jQuery validate插件功能与用法详解  Laravel模型关联查询教程_Laravel Eloquent一对多关联写法  Laravel怎么使用Session存储数据_Laravel会话管理与自定义驱动配置【详解】  高端建站如何打造兼具美学与转化的品牌官网?  瓜子二手车官方网站在线入口 瓜子二手车网页版官网通道入口  Laravel Livewire是什么_使用Laravel Livewire构建动态前端界面  js实现获取鼠标当前的位置  详解CentOS6.5 安装 MySQL5.1.71的方法  如何续费美橙建站之星域名及服务?  如何在阿里云部署织梦网站?  Laravel怎么设置路由分组Prefix_Laravel多级路由嵌套与命名空间隔离【步骤】  Python结构化数据采集_字段抽取解析【教程】  香港服务器网站生成指南:免费资源整合与高速稳定配置方案  Laravel怎么防止CSRF攻击_Laravel CSRF保护中间件原理与实践  JavaScript数据类型有哪些_如何准确判断一个变量的类型  laravel怎么用DB facade执行原生SQL查询_laravel DB facade原生SQL执行方法  Laravel如何连接多个数据库_Laravel多数据库连接配置与切换教程  动图在线制作网站有哪些,滑动动图图集怎么做?  图册素材网站设计制作软件,图册的导出方式有几种?  如何在Windows 2008云服务器安全搭建网站?  标题:Vue + Vuex 项目中正确使用 JWT 进行身份认证的实践指南  如何快速搭建安全的FTP站点?  Laravel怎么导出Excel文件_Laravel Excel插件使用教程  Android中Textview和图片同行显示(文字超出用省略号,图片自动靠右边)  高防网站服务器:DDoS防御与BGP线路的AI智能防护方案  Laravel如何为API生成Swagger或OpenAPI文档  jimdo怎样用html5做选项卡_jimdo选项卡html5实现与切换效果【指南】  佛山企业网站制作公司有哪些,沟通100网上服务官网?  Laravel如何记录日志_Laravel Logging系统配置与自定义日志通道  如何用腾讯建站主机快速创建免费网站?  网站制作企业,网站的banner和导航栏是指什么?  简单实现jsp分页  Laravel如何处理异常和错误?(Handler示例)  Laravel如何使用软删除(Soft Deletes)功能_Eloquent软删除与数据恢复方法  网站页面设计需要考虑到这些问题  Laravel如何使用Blade组件和插槽?(Component代码示例)  Angular 表单中正确绑定输入值以确保提交与验证正常工作