判断二叉树完全二叉树

一棵二叉树是完全二叉树当且仅当其每一个结点均与深度为h的满二叉树中按从上到下，从左到右，编号从1到n的结点一一对应时。判断一棵二叉树是否为完全二叉树，可以按照以下步骤进行：
1. 对于任意一个结点，如果其右子树不为空而左子树为空，则该二叉树不是完全二叉树。
2. 对于任意一个结点，如果其左子树不为空而右子树为空，则该二叉树只有在该结点的左子树为叶子结点或者是满二叉树时才是完全二叉树。
3. 对于任意一个结点，如果其左右子树均不为空，则按照层序遍历的顺序，将该结点的左右子树加入队列中，然后依次取出队列中的结点，如果出现某个结点的左右子树不全，则该二叉树不是完全二叉树。