判断一棵树是不是完全二叉树

完全二叉树：前n-1层结点都是满的，第n层不满的话，只能是缺右孩子，左边是满的。
所以我们可以总结如下两个特点：
1. 当一个结点有右孩子没有左孩子一定不是完全二叉树
2. 当一个结点有左孩子无右孩子或者没有左右孩子接下来的结点一定是叶子结点。（叶子结点即没有左右孩子）。
实现代码：

bool IsCompleteTree(BinaryTreeNode *pRoot)
{
if (NULL == pRoot)
return false;
    bool uncomplete = false;//记录非满节点
queue<BinaryTreeNode *> q;
    q.push(pRoot);
while (!q.empty())
    {
        BinaryTreeNode *pFront = q.front();
        q.pop();
if (uncomplete)//前面存在非满节点
        {
if (NULL != pFront->_pLeft || NULL != pFront->_pRight)
return false;
        }
else//前边不存在非满节点
        {
if (NULL == pFront->_pLeft && NULL != pFront->_pRight)//存在右孩子没有左孩子一定不为完全二叉树
return false;
else if (NULL != pFront->_pLeft && NULL == pFront->_pRight)//存在左孩子没有右孩子可能不是，记录为非满节点看后续结点
            {
                q.push(pFront->_pLeft);
                uncomplete = true;//只有左孩子是非满节点
            }
else if (NULL != pFront->_pLeft && NULL != pFront->_pRight)//左右孩子都存在，入队列继续循环判断
            {
                q.push(pFront->_pLeft);
                q.push(pFront->_pRight);
            }
else//左右孩子都不存在，为非满节点，看后续结点
                uncomplete = true;
        }
    }
return true;
}