简单区分满二叉树和完全二叉树

一、满二叉树
一棵高度为h，且含有2^h-1个结点的二叉树称为满二叉树。
通俗点讲，二叉树除了最下层的叶子结点，其他结点都有两个分支（结点/孩子）。
简单区分满二叉树和完全二叉树（a）满二叉树

二、完全二叉树
完全二叉树就是对应相同的满二叉树缺失最下层最右边的一些连续叶子结点。
简单区分满二叉树和完全二叉树
（b）完全二叉树

注意：必须是最下层、最右边、连续的叶子结点。如果是如下图的情况，则不是完全二叉树。