python数据结构之二叉树的建立实例


Posted in Python onApril 29, 2014

先建立二叉树节点,有一个data数据域,left,right 两个指针域

# -*- coding: utf - 8 - *-                 
class TreeNode(object):
    def __init__(self, left=0, right=0, data=0):
        self.left = left
        self.right = right
        self.data = data
class BTree(object):    def __init__(self, root=0):
        self.root = root

手动建立二叉树

node1 = TreeNode(data=1)
node2 = TreeNode(node1, 0, 2)
node3 = TreeNode(data=3)
node4 = TreeNode(data=4)
node5 = TreeNode(node3, node4, 5)
node6 = TreeNode(node2, node5, 6)
node7 = TreeNode(node6, 0, 7)
node8 = TreeNode(data=8)
root = TreeNode(node7, node8, 'root')
bt = BTree(root)

然后会生成下面的二叉树
# 生成的二叉树# ------------------------
#          root
#       7        8
#     6
#   2   5
# 1    3 4
#
# -------------------------

除了 手动一个个的制定 node 节点,还可以创建一个 create 方法,接受用户输入添加二叉树节点。。。使用前续方式添加 ,代码如下:

# -*- coding: utf - 8 - *-           
class TreeNode(object):
    def __init__(self, left=0, right=0, data=0):
        self.left = left
        self.right = right
        self.data = data
           
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 create(self):
        temp = input('enter a value:')
        if temp is '#':
            return 0
        treenode = TreeNode(data=temp)
        if self.root is 0:
            self.root = treenode
        treenode.left = self.create()
        treenode.right = self.create()

使用create创建二叉树

#运行文件 在交互解释器下面运行bt = BTree()
bt.create()
enter a value:9
enter a value:7
enter a value:6
enter a value:2
enter a value:1
enter a value:'#'
enter a value:'#'
enter a value:'#'
enter a value:5
enter a value:3
enter a value:'#'
enter a value:'#'
enter a value:4
enter a value:'#'
enter a value:'#'
enter a value:'#'
enter a value:8
enter a value:'#'
enter a value:'#'

通过 create 也可以得到同样的效果

Python 相关文章推荐
python实现批量获取指定文件夹下的所有文件的厂商信息
Sep 28 Python
在Linux系统上部署Apache+Python+Django+MySQL环境
Dec 24 Python
详解Python中的动态属性和特性
Apr 07 Python
PyTorch快速搭建神经网络及其保存提取方法详解
Apr 28 Python
Python发送邮件功能示例【使用QQ邮箱】
Dec 04 Python
Django RBAC权限管理设计过程详解
Aug 06 Python
Django使用Jinja2模板引擎的示例代码
Aug 09 Python
python使用requests.session模拟登录
Aug 09 Python
python+tkinter实现学生管理系统
Aug 20 Python
基于Python实现人脸自动戴口罩系统
Feb 06 Python
Python 实现自动登录+点击+滑动验证功能
Jun 10 Python
python中re模块知识点总结
Jan 17 Python
python数据结构树和二叉树简介
Apr 29 #Python
Python的ORM框架SQLAlchemy入门教程
Apr 28 #Python
Python中实现远程调用(RPC、RMI)简单例子
Apr 28 #Python
Python的ORM框架SQLObject入门实例
Apr 28 #Python
django自定义Field实现一个字段存储以逗号分隔的字符串
Apr 27 #Python
python监控网卡流量并使用graphite绘图的示例
Apr 27 #Python
python抓取网页图片示例(python爬虫)
Apr 27 #Python
You might like
PHP遍历并打印指定目录下所有文件实例
2014/02/10 PHP
PHP之密码加密的几种方式
2015/07/29 PHP
Zend Framework动作助手Json用法实例分析
2016/03/05 PHP
PHP中的use关键字及文件的加载详解
2016/11/28 PHP
jquery 图片Silhouette Fadeins渐显效果
2010/02/07 Javascript
jQuery中delegate与on的用法与区别示例介绍
2013/12/20 Javascript
Clipboard.js 无需Flash的JavaScript复制粘贴库
2015/10/02 Javascript
微信小程序 教程之wxapp视图容器 scroll-view
2016/10/19 Javascript
vue数据双向绑定的注意点
2017/06/23 Javascript
微信小程序中使用wxss加载图片并实现动画效果
2018/08/13 Javascript
jQuery 操作 HTML 元素和属性的方法
2018/11/12 jQuery
javascript面向对象创建对象的方式小结
2019/07/29 Javascript
js设计模式之单例模式原理与用法详解
2019/08/15 Javascript
layer 关闭指定弹出层的例子
2019/09/25 Javascript
微信小程序自定义tabbar custom-tab-bar 6s出不来解决方案(cover-view不兼容)
2019/11/01 Javascript
Javascript中Math.max和Math.max.apply的区别和用法详解
2020/08/24 Javascript
[07:43]《辉夜杯》公开赛晋级外卡赛战队—TRG训练生活探秘
2015/12/11 DOTA
[01:51]2018年度CS GO最具人气外援-完美盛典
2018/12/16 DOTA
[53:50]CHAOS vs Mineski 2019国际邀请赛小组赛 BO2 第一场 8.16
2019/08/18 DOTA
从零学Python之入门(五)缩进和选择
2014/05/27 Python
Python算法之图的遍历
2017/11/16 Python
TF-IDF与余弦相似性的应用(一) 自动提取关键词
2017/12/21 Python
Python脚本导出为exe程序的方法
2020/03/25 Python
JYSK加拿大:购买家具、床垫、家居装饰等
2020/02/14 全球购物
继承时候类的执行顺序问题,一般都是选择题,问你将会打印出什么?
2015/11/18 面试题
国际商务系学生个人的自我评价
2013/11/26 职场文书
财务方面个人工作的自我评价
2013/12/28 职场文书
丑小鸭教学反思
2014/02/03 职场文书
财务总监管理岗位职责
2014/03/08 职场文书
《蝙蝠和雷达》教学反思
2014/04/23 职场文书
委托证明模板
2014/09/16 职场文书
北京青年观后感
2015/06/15 职场文书
《兰兰过桥》教学反思
2016/02/20 职场文书
SpringBoot 拦截器妙用你真的了解吗
2021/07/01 Java/Android
Java8 CompletableFuture 异步回调
2022/04/28 Java/Android
Docker部署Mysql8的实现步骤
2022/07/07 Servers