python二叉树有哪些类型
python中二叉树有哪些类型
1、说明
二叉树是树的特殊一种，具有如下特点：
每个节点最多有两个子树，节点的度为2
左子树和右子树是有顺序的，次序不能颠倒
即是某节点只有一个子树，也要区分左右子树
2、类型
(1)满二叉树
除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树
(2)完全二叉树
如果一棵二叉树有n个结点，深度为k，它的每一个结点都与高度为k的满二叉树中编号为1~n的结点一一对应，则称该树为完全二叉树。
(3)平衡二叉树
平衡二叉树又称AVL树，平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
(4)二叉搜索树
二叉查找树，又名二叉搜索树，二叉排序树。它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树。
以上就是python中二叉树的4种类型，希望能对大家有所帮助，更多Python学习教程请关注IT培训机构:千锋教育。
猜你喜欢LIKE
相关推荐HOT
更多>>
python日志记录器的配置
python日志记录器的配置Logger对象有三个任务。第一，它们将一些方法暴露给应用程序代码，使应用程序能够在运行时记录消息。第二，记录器对象将...详情>>
2023-11-14 20:38:29
pythonvlookup函数功能是什么?
python中vlookup函数功能是什么?exce中的vlookup功能非常强大和方便。但总是手动操作，终究还是效率不高。在VBA，将一系列人工操作改为一键操作...详情>>
2023-11-14 16:51:57
pythonpathlib模块的用法有哪些?
python中pathlib模块的用法有哪些?在这个世界上，人们每天都在用Python完成着不同的工作。而文件操作，则是大家最常需要解决的任务之一。使用Py...详情>>
2023-11-14 16:29:17
python内置方法的汇总整理
python内置方法的汇总整理1、replace替换后是需要用另一种数据类型接受的数据。m=n.replace(“0b”,"")替换m中0b为“空“变量名.replace(“要替...详情>>
2023-11-14 15:53:51热门推荐
python中string和float之间的转换
沸python中UDP编程实现通信
热python中如何使用numpy.zeros()函数?
热python中子类与父类的关系
新python中泊松分布是什么意思?
python实现信息熵的计算代码
python日志记录器的配置
python如何对Python数据表进行检查
python基于LBPH的人脸识别操作
python中列表的索引如何理解?
python的id函数如何判断分片产生的列表?
python如何使用append函数扩展列表?
python如何实现信息增益和信息增益率
python使用import调用模块
技术干货
京公网安备 11010802030320号