满二叉树：

1. 对于k层的二叉树来说，拥有 2^k -1 个结点的二叉树称为满二叉树
2. 度为0的结点(叶子结点)都在同一层上

完全二叉树：

1. 二叉树的结点位置按照对应的完全二叉树的位置相吻合
2. 最后一层的结点，一定是从左往右依次排满的