A18446. 以下函数 check() 用于判断一棵二叉树是否为（ ）。bool check(TreeNode* root) { if (!root) return true; queue<TreeNode*> q; q.push(root); bool hasNull = false; while (!q.empty()) { TreeNode* cur = q.front(); q.pop(); if (…

以下函数 check() 用于判断一棵二叉树是否为（    ）。

bool check(TreeNode* root) {
	if (!root) return true;
	
	queue<TreeNode*> q;
	q.push(root);
	
	bool hasNull = false;
	
	while (!q.empty()) {
		TreeNode* cur = q.front();
		q.pop();
		if (cur == nullptr) {
			hasNull = true;
		} else {
			if (hasNull) return false;
			q.push(cur->left);
			q.push(cur->right);
		}
	}
	return true;
}