单选题 适中
#19788

以下函数 check() 用于判断一棵二叉树是否为( )。 bool check ( TreeNode * root ) { if ( ! root ) ret…

以下函数 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) {
			hasNull = true;
		} else {
			if (hasNull) return false;
			q.push(cur->left);
			q.push(cur->right);
		}
	}
	return true;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
这道题暂未补解析。