完全二叉树与满二叉树

初次学习二叉树这种数据结构的时候，我们知道，假如一棵二叉树的高度是h，对于一棵完全二叉树，它的前h-1行一定是满的，第h行可以满也可以不满（结点必须集中于最后一行的左边），如果满则是满二叉树，不满的就是完全二叉树。概念描述不是很清晰~下边画图说明吧。 

那么知道这些概念之后，我们要如何判断一棵二叉树是否是完全二叉树？？？ 
1）如果一个结点有右孩子而没有左孩子，那么这棵树一定不是完全二叉树。 
2）如果一个结点有左孩子，而没有右孩子，那么按照层序遍历的结果，这个结点之后的所有结点都是叶子结点这棵树才是完全二叉树。 
3）如果一个结点是叶子结点，那么按照层序遍历的结果，这个结点之后的所有结点都必须是叶子结点这棵树才是完全二叉树。 
求一棵二叉树的层序遍历，我们借助的是数据结构—-队列。如果一个结点不是叶子结点，我们将当前结点出队，将其孩子入队；如果一个结点是叶子结点，我们直接将其出队即可。这是之前求一棵树层序遍历的结果的思路，我们可以借助这个思路，来完成此题。 

根据上边分析的2）和3），我们知道，如果一个结点没有左右孩子或者仅有左孩子，它之后的结点必须全部是叶子结点，这棵树才可能是完全二叉树。所以，我们必须定义一个bool变量，来记录是否到了满足2）或者3）的结点，如果满足，我们只需要判断它之后的结点是否是叶子结点即可。