二叉树：二叉树是每个节点最多有两个子树的树结构。
完全二叉树：除最后一层外，每一层上的节点数量均达到了最大值，在最后一层上只缺少右边的若干节点。
满二叉树：除最后一层无任何子节点外，每一层上的所有节点都有两个子节点的二叉树。
二叉搜索树（二叉排序树、二叉查找树）：左子树<根节点<右子树，它的左子树不空，则左子树上的所有节点的值均小于根节点的值；若它的右子树不空，则右子树上的所有的节点的值均大于根节点的值。左右子树分别为二叉排序树。当然也可以是一棵空树。
平衡二叉树：有几种实现方式：红黑树、AVL树。
它是一个空树或它的左右两个子树的高度差的绝对值不超过1。
B树类型（B-树、B+树）：一种平衡的二叉树。
B-树:叶子节点之间无指针相连。
B+树:叶子节点之间有指针相连。
标签：一层,子树,二叉,二叉树,节点,种类,指针 From： https://www.cnblogs.com/dongyaotou/p/18313080