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

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @return bool布尔型
 */
bool isCompleteTree(struct TreeNode* root ) {
    // write code here
    if(root==NULL)  return true;

    struct TreeNode* queue[101];
    int head=0,tail=0;
    queue[tail++]=root;

    bool mustBeLeaf=false;

    while(head!=tail)
    {
        struct TreeNode* node=queue[head++];

        if(node->left==NULL&&node->right!=NULL) return false;
        //必需为叶子结点但左右子结点有的不为空时
        if((mustBeLeaf)&&(node->left!=NULL||node->right!=NULL))  return false;
        if(node->left!=NULL){
            queue[tail++]=node->left;
        }
        if(node->right!=NULL)
        {
            queue[tail++]=node->right;
        }else{
            mustBeLeaf=true;
        }
        
    }
    return true;
}