几种常见的二叉树介绍

一、二叉树
1.每个节点最多只能有两个子节点的形式称为二叉树；
2.满二叉树： 二叉树的所有叶子结点都在最后一层，并且节点总数=2^n-1,n为层数；
3.完全二叉树： 二叉树的所有叶节点都在最后一层或者倒数第二层，而且最后一层的叶子结点在左边连续，倒数第二层的叶子结点在右边连续；

二、二叉排序树(BST Binary Sort(Search) Tree)：
1.任何一个非叶子结点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。(如果有相同的值，可以将该节点放在子节点或右子节点)；

三、平衡二叉树(AVL树)
1.也叫平衡二叉搜索树。特点：它是一颗空树或者它的左右两个子树的高度差绝对值不超过1，并且左右两个子树都是一颗平衡二叉树。

**四、多叉树：**在二叉树中，每个节点有数据项，最多只有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树。

五、2-3树(最简单的B树)：所有叶子结点都在同一层(B树都满足)；