完全二叉树判断 层次遍历

有一棵二叉树,请设计一个算法判断它是否是完全二叉树。

给定二叉树的根结点root，请返回一个bool值代表它是否为完全二叉树。树的结点个数小于等于500。

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/
class CheckCompletion {
public:
    bool chk(TreeNode* root) {
        queue<TreeNode*> qu;//处理数据队列
        qu.push(root);
        TreeNode* temp = root;
        while(!qu.empty()){
            TreeNode* cur = qu.front();//队头节点
            qu.pop();
            if(cur->left){
                qu.push(cur->left);
                temp = cur->left;
            }
            if(cur->right){
                qu.push(cur->right);
                temp = cur->right;
                if(cur->left == NULL)  return false;//结点有右孩子但没有左孩子，返回false
                
            }
            if(cur == temp){
                if(cur->left || cur->right) return false;
            }
        }
        return true;
    }
};