python二叉树有哪些类型
python中二叉树有哪些类型
1、说明
二叉树是树的特殊一种，具有如下特点：
每个节点最多有两个子树，节点的度为2
左子树和右子树是有顺序的，次序不能颠倒
即是某节点只有一个子树，也要区分左右子树
2、类型
(1)满二叉树
除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树
(2)完全二叉树
如果一棵二叉树有n个结点，深度为k，它的每一个结点都与高度为k的满二叉树中编号为1~n的结点一一对应，则称该树为完全二叉树。
(3)平衡二叉树
平衡二叉树又称AVL树，平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
(4)二叉搜索树
二叉查找树，又名二叉搜索树，二叉排序树。它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树。
以上就是python中二叉树的4种类型，希望能对大家有所帮助，更多Python学习教程请关注IT培训机构:千锋教育。
猜你喜欢LIKE
相关推荐HOT
python gensim库是什么?
pythongensim库是什么?gensim库在文本监控里，首先在稳定上，坚如磐石，不用担心稳定性问题，其次，时效性很强，执行能力很快，经常在最重要的...详情>>
2023-11-06 21:48:19
python中getattr()是什么?
python中getattr()是什么?本文教程操作环境：windows7系统、Python3.9.1，DELLG3电脑。1、getattr()用来获取对象中的属性值;获取对象object的属...详情>>
2023-11-06 21:41:07
python标识符如何使用?
python标识符如何使用?为了给编程中函数、类等进行区分，会赋予它们不同的名称。我们把这种命名叫做标识符，也可以理解为符号的标记。当然这种...详情>>
2023-11-06 21:33:55
Python IDE之Thonny的介绍
pythonIDE之Thonny的介绍今天要介绍的IDE，可能没用过，甚至可能没听说过。叫Thonny，是塔尔图大学开发的，适合程序员新手。它的界面很容易使用...详情>>
2023-11-06 20:54:19热门推荐
如何使用python中的help函数?
沸如何使用python的callable函数?
热python gensim库是什么?
热python中xluntils库是什么?
新python中getattr()是什么?
python中的win32com库是什么?
python标识符如何使用?
如何使用python中schedule模块?
python中ruamel.yaml模块是什么?
defaultdict在python中计算键值的和
python sleep和wait对比分析
python中字符串转成数字的几种方法
python中SocketServer是什么?
python中如何使用@contextmanage?
京公网安备 11010802030320号