题解 | #判断是不是完全二叉树#

//大体思路：一个节点如果不为空，则他的左右节点一定会入队，一旦节点为空，就检查后面的所有节点，，如果后面的所有节点都为空，就意味着这个空节点是这个数的新的一行的第一个，或者前面的节点左右儿子都为空！
bool isCompleteTree(struct TreeNode* root ) {
    if(!root) return true;
    struct TreeNode* queue[201];
    int front=0,rear=0;
    queue[rear++]=root;
    while(front<rear) {
        struct TreeNode* node=queue[front++];
        if(!node) {
            while(front<rear) {
                if(queue[front++]) return false;
            }
            return true;
        }
        queue[rear++]=node->left;
        queue[rear++]=node->right;
    }
    return true;
}