复制代码代码如下:
#!/usr/bin/python
# -*- coding: utf-8 -*-
class TreeNode(object):
def __init__(self,data=0,left=0,right=0):
self.data = data
self.left = left
self.right = right
class BTree(object):
def __init__(self,root=0):
self.root = root
def is_empty(self):
if self.root is 0:
return True
else:
return False
def preOrder(self,treenode):
if treenode is 0:
return
print treenode.data
self.preOrder(treenode.left)
self.preOrder(treenode.right)
def inOrder(self,treenode):
if treenode is 0:
return
self.inOrder(treenode.left)
print treenode.data
self.inOrder(treenode.right)
def postOrder(self,treenode):
if treenode is 0:
return
self.postOrder(treenode.left)
self.postOrder(treenode.right)
print treenode.data
n1 = TreeNode(data=1)
n2 = TreeNode(2,n1,0)
n3 = TreeNode(3)
n4 = TreeNode(4)
n5 = TreeNode(5,n3,n4)
n6 = TreeNode(6,n2,n5)
n7 = TreeNode(7,n6,0)
n8 = TreeNode(8)
root = TreeNode('root',n7,n8)
bt = BTree(root)
print 'preOrder......'
print bt.preOrder(bt.root)
print 'inOrder......'
print bt.inOrder(bt.root)
print 'postOrder.....'
print bt.postOrder(bt.root)
结果:
preOrder......
root
7
6
2
1
5
3
4
8
inOrder......
1
2
6
3
5
4
7
root
8
postOrder.....
1
2
3
4
5
6
7
8
root
您可能感兴趣的文章:
python数据结构之二叉树的统计与转换实例
python数据结构之二叉树的遍历实例
python数据结构之二叉树的建立实例
python数据结构树和二叉树简介
python实现的二叉树算法和kmp算法实例
python二叉树的实现实例
Python中的二叉树查找算法模块使用指南
QQ空间 搜狐微博 人人网 开心网 百度搜藏更多
Tags:python 二叉树
复制链接收藏本文打印本文关闭本文返回首页
上一篇:python二叉树的实现实例
下一篇:Python中的二叉树查找算法模块使用指南
相关文章
2013-12-12python33 urllib2使用方法细节讲解
2013-11-11python中文乱码的解决方法
2013-11-11教你安装python Django(图文)
2014-06-06python中使用enumerate函数遍历元素实例
2014-04-04python读取html中指定元素生成excle文件示例
2014-02-02python根据距离和时长计算配速示例
2014-02-02用smtplib和email封装python发送邮件模块类分享
2014-06-06python网络编程学习笔记(四):域名系统
2009-07-07python 查找文件夹下所有文件 实现代码
2009-03-03python mysqldb连接数据库
文章评论
最 近 更 新
Python和php通信乱码问题解决方法
wxpython学习笔记(推荐查看)
python实现的解析crontab配置文件代码
如何运行Python程序的方法
urllib2自定义opener详解
netbeans7安装python插件的方法图解
python self,cls,decorator的理解
使用python分析git log日志示例
python批量导出导入MySQL用户的方法
python实现定制交互式命令行的方法
热 点 排 行
Python入门教程 超详细1小时学会
python 中文乱码问题深入分析
比较详细Python正则表达式操作指
Python字符串的encode与decode研
Python open读写文件实现脚本
Python enumerate遍历数组示例应
Python 深入理解yield
Python+Django在windows下的开发
python 文件和路径操作函数小结
python 字符串split的用法分享