python中二叉树有哪些类型

给寻找编程代码教程的朋友们精选了相关的编程文章，网友熊惠芳根据主题投稿了本篇教程内容，涉及到Python相关内容，已被475网友关注，下面的电子资料对本篇知识点有更加详尽的解释。

参考资料

这是一篇很好的python技术文章，觉得有用就收藏了，把程序员重写的代码发布到这里，觉得好就请收藏下。

python中二叉树有哪些类型

1、说明

二叉树是树的特殊一种，具有如下特点：

每个节点最多有两个子树，节点的度最大为2

左子树和右子树是有顺序的，次序不能颠倒

即是某节点只有一个子树，也要区分左右子树

2、类型

（1）满二叉树

除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树

（2）完全二叉树

如果一棵二叉树有n个结点，深度为k，它的每一个结点都与高度为k的满二叉树中编号为1~n的结点一一对应，则称该树为完全二叉树。

（3）平衡二叉树

平衡二叉树又称AVL树，平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

（4）二叉搜索树

二叉查找树，又名二叉搜索树，二叉排序树。它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。

以上就是python中二叉树的4种类型，希望能对大家有所帮助，更多知识尽在python学习网。