python二叉树的实现实例


Posted in Python onNovember 21, 2013

树的定义

树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用,如在编译源程序时,可用树表示源程序的语法结构。又如在数据库系统中,树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。
树结构的特点是:它的每一个结点都可以有不止一个直接后继,除根结点外的所有结点都有且只有一个直接前驱。
树的递归定义如下:(1)至少有一个结点(称为根)(2)其它是互不相交的子树

二叉树: 
二叉树是由n(n≥0)个结点组成的有限集合、每个结点最多有两个子树的有序树。它或者是空集,或者是由一个根和称为左、右子树的两个不相交的二叉树组成。

二叉树特点:
(1)二叉树是有序树,即使只有一个子树,也必须区分左、右子树;
(2)二叉树的每个结点的度不能大于2,只能取0、1、2三者之一;
(3)二叉树中所有结点的形态有5种:空结点、无左右子树的结点、只有左子树的结点、只有右子树的结点和具有左右子树的结点。

二叉树基本的数据结构

#!/usr/bin/python
# -*- coding: utf-8 -*-
class TreeNode(object):
    def __init__(self,data,left,right):
        self.data = data
        self.left = left
        self.right = right

class BTree(object):
    def __init__(self,root=0):
        self.root = root
Python 相关文章推荐
Python程序设计入门(3)数组的使用
Jun 16 Python
Python中Django框架下的staticfiles使用简介
May 30 Python
Python+Pika+RabbitMQ环境部署及实现工作队列的实例教程
Jun 29 Python
Python面向对象class类属性及子类用法分析
Feb 02 Python
Python3.6使用tesseract-ocr的正确方法
Oct 17 Python
Python多线程处理实例详解【单进程/多进程】
Jan 30 Python
浅谈Python3中strip()、lstrip()、rstrip()用法详解
Apr 29 Python
Python之NumPy(axis=0 与axis=1)区分详解
May 27 Python
python elasticsearch环境搭建详解
Sep 02 Python
python os.path.isfile()因参数问题判断错误的解决
Nov 29 Python
python实现读取类别频数数据画水平条形图案例
Apr 24 Python
基于Pyinstaller打包Python程序并压缩文件大小
May 28 Python
python冒泡排序算法的实现代码
Nov 21 #Python
python选择排序算法的实现代码
Nov 21 #Python
python插入排序算法的实现代码
Nov 21 #Python
python快速排序代码实例
Nov 21 #Python
python二分法实现实例
Nov 21 #Python
Python列表推导式的使用方法
Nov 21 #Python
python调用shell的方法
Nov 20 #Python
You might like
jQuery随便控制任意div隐藏的方法
2013/06/28 Javascript
利用js正则表达式验证手机号,email地址,邮政编码
2014/01/23 Javascript
angularjs中的单元测试实例
2014/12/06 Javascript
Bootstrap每天必学之导航条
2015/11/27 Javascript
jQuery Uploadify 上传插件出现Http Error 302 错误的解决办法
2015/12/12 Javascript
jQuery 中的 DOM 操作
2016/04/26 Javascript
详解支持Angular 2的表格控件
2017/01/19 Javascript
canvas绘制七巧板
2017/02/03 Javascript
JS实现520 表白简单代码
2018/05/21 Javascript
关于js陀螺仪的理解分析
2019/04/11 Javascript
详解Vue中的scoped及穿透方法
2019/04/18 Javascript
LayUi数据表格自定义赋值方式
2019/10/26 Javascript
python django集成cas验证系统
2014/07/14 Python
在Python程序中操作MySQL的基本方法
2015/07/29 Python
利用Python抓取行政区划码的方法
2016/11/28 Python
python微信跳一跳游戏辅助代码解析
2018/01/29 Python
Python OpenCV对本地视频文件进行分帧保存的实例
2019/01/08 Python
django中使用事务及接入支付宝支付功能
2019/09/15 Python
解析Python 偏函数用法全方位实现
2020/06/26 Python
Python自带的IDE在哪里
2020/07/01 Python
python 实现端口扫描工具
2020/12/18 Python
Expedia印度尼西亚站:预订酒店、廉价航班和度假套餐
2018/01/31 全球购物
英国定做窗帘和纺织品面料一站式商店:Dekoria
2018/08/29 全球购物
PHP如何删除一个Cookie值
2012/11/15 面试题
事业单位接收函
2014/01/10 职场文书
毕业生求职信的经典写法
2014/01/31 职场文书
视光学毕业生自荐书范文
2014/02/13 职场文书
财务会计自荐信范文
2014/02/21 职场文书
人力资源部经理的岗位职责
2014/03/04 职场文书
投标承诺书范本
2014/03/27 职场文书
委托协议书范本
2014/04/22 职场文书
实习报告评语
2014/04/26 职场文书
办理房产过户的委托书
2014/09/14 职场文书
廉政承诺书
2015/01/19 职场文书
家长会后的感想
2015/08/11 职场文书
centos8安装MongoDB的详细过程
2021/10/24 MongoDB