python中二叉树的类型有哪些

1、说明

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

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

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

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

2、类型

（1）满二叉树

除了最后一层没有子节点外，每一层的所有节点都有两个子节点二叉树

（2）完全二叉树

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

（3）平衡二叉树

平衡二叉树也称为 AVL 树。平衡二叉树是一棵空树或其左右子树的高度差的绝对值不超过1，左右子树都是平衡二叉树。

（4）二叉搜索树

二叉查找树，又称为二叉搜索树、二叉排序树。它要么是一棵空树，要么是一棵二叉树，具有以下性质：如果它的左子树不为空，则左子树上所有节点的值都小于它的根节点的值；如果树不为空，则右子树上所有节点的值都大于其根节点的值；它的左右子树也是二叉排序树。

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