python二叉树有哪些类型
python中二叉树有哪些类型
1、说明
二叉树是树的特殊一种，具有如下特点：
每个节点最多有两个子树，节点的度为2
左子树和右子树是有顺序的，次序不能颠倒
即是某节点只有一个子树，也要区分左右子树
2、类型
(1)满二叉树
除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树
(2)完全二叉树
如果一棵二叉树有n个结点，深度为k，它的每一个结点都与高度为k的满二叉树中编号为1~n的结点一一对应，则称该树为完全二叉树。
(3)平衡二叉树
平衡二叉树又称AVL树，平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
(4)二叉搜索树
二叉查找树，又名二叉搜索树，二叉排序树。它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树。
以上就是python中二叉树的4种类型，希望能对大家有所帮助，更多Python学习教程请关注IT培训机构:千锋教育。
猜你喜欢LIKE
相关推荐HOT
更多>>
python函数中使用for循环
python函数中使用for循环1、在for循环中使用函数需要更长的执行时间，因为每次迭代都会调用该函数。2、如果for循环是在函数内部实现的，那么该...详情>>
2023-11-14 13:53:34
python3.1版本的特性有哪些
python3.1中的特性有哪些1、千位数格式化，可以在使用字符串格式化函数时直接完成。在格式化大数时，通常是每三位数放置逗号，使数字更易读(例...详情>>
2023-11-14 13:18:27
python__new__()和__init__()有什么区别?
在python中，__new__()不是一定要有，只有继承自object的类才有，该方法可以return父类(通过super(当前类名,cls).__new__())出来的实例，或者直...详情>>
2023-11-14 12:38:55
pythonwheel是什么
python的第一个主流打包格式是.egg文件，现在大家庭中又有了一个叫做Wheel(*.whl)的新成员。wheel“被设计成包含PEP376兼容安装(一种非常接近于...详情>>
2023-11-14 11:30:39热门推荐
pythonSymPy求极值
沸python归并排序和快速排序比较
热pythonpartition如何分割字符串
热pythonif-elif-else语句的使用注意
新python函数中使用for循环
python3.1版本的特性有哪些
python__new__()和__init__()有什么区别?
python作为小白该如何抉择python编辑器?
pythonwheel是什么
python如何定义一个函数
pythonpython是什么类型的语言
python怎么传参数
pythonshell是什么
python如何查看对象属性
技术干货
京公网安备 11010802030320号