满二叉树和完全二叉树的区别【数据结构】

首先看一下从PPT中找到的说明：

图中很形象的画出了完全二叉树和满二叉树的区别：

• 满二叉树是除了叶子结点的所有结点都有两个孩子，且所有的叶子节点在同一层。
• 完全二叉树的在最后一层的叶子节点都集中在最左边，即如果最后一层只能最右边结点，而不能左边没有结点。