判断一棵树是否是完全二叉树【每日一题】

完全二叉树的定义：对二叉树按照从上到下、从左到右的层次遍历，应该满足一下两条要求：
●某节点没有左孩子，则一定无右孩子
●若某节点缺左或右孩子，则其所有后继一定无孩子
不满足上述任何一条，均不为完全二叉树。

题目：判断一棵树是否是完全二叉树
解决方法：在层序遍历的过程中，找到第一个非满节。满节点指的是同时拥有左右孩子的节点。在找到第一个非满节点之后，剩下的节点不应该有孩子节点；如果有，那么该二叉树就不是完全二叉树。

    bool IsCompleteBinaryTree()
    {
        bool flag = true;//判断一棵子树是否为一棵二叉树的标记
        queue<Node*> q;//运用队列进行层序遍历
        q.push(_pRoot);
        while(!q.empty())
        {
            Node* pCur = q.front();
            q.pop();
            //如果队首元素的左子树为空将标记置为false如果层序遍历后面的节点还有子树说明不是
            if(NULL == pCur->_pLeft )
                flag = false;
            else
            {
                //如果falg为假，说明之前已经有节点的孩子为空，又因当前节点的左孩子不为空，说明不是
                if(flag == false)
                    return false;
                q.push(pCur->_pLeft );
            }
            //如果队首元素的右树为空，将标记置为false如果层序遍历后面的节点还有子树，说明不是
            if(NULL == pCur->_pRight )
                flag = false;
            else
            {
                //如果flag为假说明之前已经有节点的孩子为空，又因当前节点的右孩子不为空说明不是
                if(flag == false)
                    return false;
                q.push(pCur->_pRight );
            }
        }
        return true;
    }