判断二叉树是否为完全二叉树

#include <queue>
using namespace std;


struct node {
	int val;
	node *next;
};
bool isCBT(node *root) {
	if (!root) return true;
	queue<node*> q;
	q,push(root);
	while (!q.empty()) {
		node *top = q.top();q.pop();
		if (top) {
			q.push(top->left);
			q.push(top->right);
		} else {
			//说明取出的top节点是空节点，此时看队列中是否还有非空节点
			while (!q.empty()) {
				top = q.top();q.pop();
				if (top) return false; 
			}
		}
	}
	return true;
}