简述什么是满二叉树 ?
满二叉树（Full Binary Tree）是一种特殊的二叉树，其中每个节点要么是叶子节点，要么具有两个子节点。这意味着，在满二叉树中，除了叶子节点外，每个节点都恰好有两个子节点。因此，满二叉树在每一层上都是完全填满的，没有任何缺失的节点。
特点
- 结构完整：所有非叶子节点都恰好有两个子节点。
- 层数和节点数的关系：在满二叉树中，如果树的深度为(d)，那么这棵树总共有(2^d – 1)个节点。
- 节点分布均匀：每一层的节点数都是最大数量，即第(i)层有(2^{i-1})个节点（层次计数从1开始）。
与完全二叉树和完美二叉树的区别
- 完全二叉树（Complete Binary Tree）：除了最后一层外，每一层都是完全填满的，且最后一层的节点都集中在左侧。完全二叉树不一定是满的。
- 完美二叉树（Perfect Binary Tree）：所有内部节点都有两个子节点，且所有叶子节点都在同一层上。完美二叉树同时也是一种特殊的满二叉树，但满二叉树的定义更加宽泛，不要求所有叶子节点在同一层。
应用
满二叉树的概念主要用于理论研究和算法分析中，它提供了一种理想化的树形结构，有助于简化某些树相关算法的设计和分析。在实际应用中，完美二叉树和完全二叉树的概念可能更加实用，特别是在涉及到二叉堆或者二叉树存储结构的设计时。