1、说明
二叉树是一种特殊的树，具有以下特点：
每个节点最多有两棵子树，节点度为2
左右树是有序的，顺序不能颠倒
也就是说，一个节点只有一棵子树，左右子树也要区分
2、类型
(1)满二叉树
除了最后一层没有子节点外，每层的所有结点都有两个子节点二叉树
(2)完全二叉树
如果一棵二叉树有n个结点，深度为k，它的每个结点都与高度为k的满二叉树中编号为1~n的结点一一对应，则称为完全二叉树。
(3)平衡二叉树
平衡二叉树又称AVL树。平衡二叉树是一棵空树或其左右两个子树之间的绝对高度差不超过1，左右两个子树是平衡二叉树。
(4)二叉搜索树
二叉搜索树，又称二叉搜索树，二叉排序树。它要么是一棵空树，要么是一棵具有以下性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于其根结点的值； 如果右子树不空，右子树上所有结点的值都大于其根结点的值； 它的左右树也是二叉排序树。
以上是python中的四种二叉树，希望对大家有所帮助，更多的知识都在python学习网。