二叉树、满二叉树、完全二叉树、平衡二叉树、B树、B+树怎么辨别大家都清楚了吗

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

最近在些数据库原理性的东西，经常会看到各种树结构，各种树的名称早已混淆，一直想梳理下这块的知识，方便理解存储、查找算法方面的知识。

---

提示：以下是本篇文章正文内容

一、二叉树

二叉树的特点：
1）每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。
2）左子树和右子树是有顺序的，次序不能任意颠倒
3）即使树中某结点只有一棵子树，也要区分它是左子树还是右子树

注意：二叉树上的元素是有顺序的，极端情况下顺序插入的元素可能是一个链表形式，比如：

二、满二叉树

定义：满二叉树必须满足所有叶子节点都必须在同一层