python数据结构树和二叉树简介
一、树的定义
树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。
树的递归定义：
树(Tree)是n(n≥0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：
(1)有且仅有一个特定的称为根(Root)的结点；
(2)其余的结点可分为m(m≥0)个互不相交的子集Tl，T2，…，Tm，其中每个子集本身又是一棵树，并称其为根的子树(Subree)。
二、二叉树的定义
二叉树是由n（n≥0）个结点组成的有限集合、每个结点最多有两个子树的有序树。它或者是空集，或者是由一个根和称为左、右子树的两个不相交的二叉树组成。
特点：
（1）二叉树是有序树，即使只有一个子树，也必须区分左、右子树；
（2）二叉树的每个结点的度不能大于2，只能取0、1、2三者之一；
（3）二叉树中所有结点的形态有5种：空结点、无左右子树的结点、只有左子树的结点、只有右子树的结点和具有左右子树的结点。
三、二叉树的性质
性质1：二叉树的第i层上最多有个结点。
性质2：深度为h的二叉树上最多有-1个结点。
性质3：具有n个结点的二叉树的高度不小于的最大整数。
性质4：任意一棵二叉树中，如果叶子结点的个数为n0，度为2的结点的个数为n2，则必然有n0＝n2＋1。
满二叉树：若深度为h的二叉树，恰好具有-1个结点，则称为满二叉树。
完全二叉树：若一棵具有n个结点的二叉树的逻辑结构与满二叉树的前n个结点的逻辑结构完全相同，则称该二叉树为完全二叉树
扩充二叉树：除叶子结点外，其余结点都必须有两个孩子的二叉树。
四、二叉树的存储结构
二叉树的存储结构有顺序存储结构、链式存储结构
顺序存储：结构采用一维数组存储的。根据二叉树的性质6可计算出双亲结点、左右孩子结点的下标。因此满二叉树、完全二叉树的存储可采用一维数组，把结点按从上到下、从左到右的顺序存放在数组中，结点之间的关系可由性质6的公式计算得到。
链式存储：结构采用链表存储二叉树中的数据元素，用链建立二叉树中结点之间的关系。二叉树最常用的链式存储结构是二叉链，每个结点包含三个域，分别是数据元素域data、左孩子链域lChild和右孩子链域rChild。与单链表带头结点和不带头结点的两种情况相似，二叉链存储结构的二叉树也有带头结点和不带头结点两种
五、二叉树的操作
python数据结构之二叉树的建立实例
python数据结构之二叉树的遍历实例
python数据结构之二叉树的统计与转换实例
相关文章
Selenium（Python web测试工具）基本用法详解
这篇文章主要介绍了Selenium（Python web测试工具）基本用法,结合实例形式分析了Selenium的基本安装、简单使用方法及相关操作技巧,需要的朋友可以参考下2018-08-08
区间调度算法是一种在给定的一组任务中,选择尽可能多的相互不冲突的任务的算法,本文主要介绍了如何使用Python实现区间调度算法,有需要的可以参考下2024-10-10
这篇文章主要介绍了Django使用Jinja2模板引擎的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-08-08
这篇文章主要介绍了python获取时间戳的实现示例(10位和13位)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
这篇文章主要介绍了python 使用值来排序一个字典的方法，非常不错，具有一定的参考借鉴价值 ,需要的朋友可以参考下2018-11-11
dbm是面向DBM数据库的一个前端，DBM数据库使用简单的字符串值作为键来访问包含字符串的记录。这篇文章主要介绍了Python3标准库：dbm UNIX键-值数据库的相关知识,需要的朋友可以参考下2020-03-03
这篇文章主要介绍了Django自关联实现多级联动查询实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
今天小编就为大家分享一篇浅谈Python采集网页时正则表达式匹配换行符的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-12-12
Scrapy是一个使用Python编写的，轻量级的，简单轻巧，并且使用起来非常的方便。使用Scrapy可以很方便的完成网上数据的采集工作，它为我们完成了大量的工作，而不需要自己费大力气去开发。本文介绍了使用Python的Scrapy框架十分钟爬取美女图,需要的朋友可以参考下2016-12-12
这篇文章主要给大家介绍了关于python中array数组添加一行或一列数据的具体实现,最近经常使用到数组方法,文中通过代码介绍的非常详细,需要的朋友可以参考下2023-09-09
最新评论