958.二叉树的完全性检验

做王道发现这道题，就在leetcode练练手了，没想到是中等题

利用层序遍历算法，将所有结点加入队列（包括空结点），遇到空结点时，查找后面是否有非空结点，若有，则该二叉树不是完全二叉树

class Solution {
public:
    bool isCompleteTree(TreeNode* root) {
        TreeNode* p = root;
        queue Q;
        Q.push(p);
        while(!Q.empty()){
            p = Q.front();Q.pop();
            if(p){		//如果没遇到空结点，就都进栈，包括空结点。
                Q.push(p->left);
                Q.push(p->right);
            }else{		//一旦遇到了空结点，就看后面是否还有非空结点
                while(!Q.empty()){
                    p = Q.front();Q.pop();
                    //如果在层次遍历过程中还出现有非空结点，立即推，不是完全二叉树
                    if(p)return false;  
                }
            }
        }//while
        return true;
        
    }
};

因为leetcode题目树结点大于1，所以没有处理0的情况，记住，空树为满二叉树，也是完全二叉树