满二叉树 和 完全二叉树

满二叉树定义:

1. 高度为k并且有2K+1-1个结点的二叉树
2. 在满二叉树中，每层结点都达到最大数，即每层结点都是满的，因此称为满二叉树。

完全二叉树:

若在一颗满二叉树中，在最下层从最右侧起去掉相邻的若干叶子节点，得到的二叉树即为完全二叉树。

关系:满二叉树必为完全二叉树，而完全二叉树不一定为满二叉树。