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

/**
 * 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 0;//空树
    }

    struct TreeNode* tree[200];//虽然总数为1~100，但需要考虑失败节点的位置
    int start = 0, end = 0;
    tree[start] = root; //当前位置
    end = start + 1; //下一位置
    struct TreeNode* temp = tree[start];
    int tag = 0;

    while (temp!=NULL) {//左右孩子入队
        tree[end++]=temp->left;
        tree[end++]=temp->right;
        temp=tree[++start];//新队头出队
    }
    for(int i=start;i<end;i++){//遇到空节点后，遍历剩余队列，如有非空则不是完全二叉树
        if(tree[i]!=NULL){
            return false;
        }
    }
    return true;
}