Python实现树的先序、中序、后序排序算法示例
作者：北京流浪儿 发布时间：2022-12-26 04:00:18
标签：Python,排序,算法
本文实例讲述了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程序设计有所帮助。
0
投稿猜你喜欢
- 语法1.普通[expression for target in iterable]2.带条件[expression for target i
本文实例为大家分享了Python+OpenCV实现图像的全景拼接的具体代码，供大家参考，具体内容如下环境：python3.5.2 + ope- 使用torchvision库的datasets类加载常用的数据集或自定义数据集图像识别是计算机视觉中的一个基础任务，它的目标是让计算机能够识
- 利用可视化探索图表1.数据可视化与探索图数据可视化是指用图形或表格的方式来呈现数据。图表能够清楚地呈现数据性质， 以及数据间或属性间的关系，
- 本文实例讲述了Python常见数据类型转换操作。分享给大家供大家参考，具体如下：类型转换主要针对几种存储工具：list、tuple、dict
- MySQL5.7.21安装与密码设置教程，具体如下官方参考手册1.解压MySQL 5.7.20安装包，如X:\MySQL\mysql-5.7
- asp按关键字查询XML的问题 '-------------------------------------------------
- 本文实例讲述了javascript使用Blob对象实现的下载文件操作。分享给大家供大家参考，具体如下：Blob对象前言环境操作总结Blob是
- 本脚本为本人在性能测试过程中编写，用于对进程状态的监控，也可以用于日常的监控，适用性一般，扩展性还行# -*- coding: UTF-8
- 在oracle中有很多关于日期的函数，如:1、add_months()用于从一个日期值增加或减少一些月份date_value:=add_mo
- 前言需要从数据库检索某些符合要求的数据，我们很容易写出 Select A B C FROM T WHERE ID = XX 这样
- JDBC连接MySQL数据库关键的四个步骤1、查找驱动程序MySQL目前提供的Java驱动程序为Connection/J，可以从MySQL官
- 为了防止某些别有用心的人从外部访问数据库，盗取数据库中的用户姓名、密码、信用卡号等其他重要信息，在我们创建数据库驱动的解决方案时，我们首先需
- 本文为大家分享了macOS下mysql 8.0.16 安装配置教程，供大家参考，具体内容如下1、安装程序下载打开MySQL 官网选择 DOW
- 如下所示：function getobj(objs, key, value) {for (var i in objs) {var obj =
- 1. 背景:最近写了一篇CSDN博客需要上传gif图，发现大小超过了5M，无法上传。文件大小:本想自己找个免费的压缩工具，结果下载下来的工具
- Some readers have asked to me what
- 01、文件操作文件是操作系统提供给用户/应用程序操作硬盘的一个虚拟的概念/接口用户/应用程序可以通过文件将数据永久保存在硬盘中用户/应用程序
- python除法负数商的取整方式与C++不同python：5 / -2 = -3若想和C++行为相同，可以使用 int(operator.t
- 本文实例讲述了Flask框架请求钩子与request请求对象。分享给大家供大家参考，具体如下：请求钩子在客户端和服务器交互的过程中，有些准备
