- **二叉树**：二叉树是树形结构中的一种特殊形式，此树形结构中，每个节点最多有两个孩子节点（可能没有子节点或者一个子节点，但不能超过两个子节点）。 - **二叉搜索树（BST）**：二叉搜索是一种特殊的二叉树，其左子树、右子树都是二叉搜索树，并且左子树上所有结点的数据域均小于或等于根结点的数据域，右子树上所有结点的数据域均大于根结点的数据域。  - **平衡二叉树（AVL）**：平衡二叉树是一种特殊的二叉搜索树，具有以下特点：每个节点的左子树和右子树的高度差不超过 1。这样可以保证平衡二叉树的查找、插入和删除操作的时间复杂度为O(log n)。  - **满二叉树**：一个二叉树所有的非叶子节点都存在左右两个孩子，并且所有叶子节点都在同一层级上，这样的树被称为满二叉树  - **完全二叉树**：完全二叉树是指除了最后一层节点可能没有填满外，其他每一层的节点都是满的，且最后一层的节点都集中在左侧。（简单来说，对于一个有 n 个节点的二叉树，按照层级顺序来编号，则所有节点的编号为从 1 到 n。如果这个树的所有节点和同样深度的满二叉树的编号为 1 到 n 的节点位置相同，则这个二叉树为完全二叉树）