单选题 适中
#19794

给定一棵普通二叉树(节点值没有大小规律),下面代码判断是否存在值为 x 的结点,则横线处应填入()。 struct TreeNode { int val ; T…

给定一棵普通二叉树(节点值没有大小规律),下面代码判断是否存在值为 x 的结点,则横线处应填入()。

struct TreeNode {
	int val;
	TreeNode* left;
	TreeNode* right;
	TreeNode(int x): val(x), left(nullptr), right(nullptr) {}
};
TreeNode* bfsFind(TreeNode* root, int x) {
	if (!root) return nullptr;
	queue<TreeNode*> q;
	q.push(root);
	while (!q.empty()) {
		TreeNode* cur = q.front(); q.pop();
		if (cur->val == x) return cur;
		________________________
	}
	return nullptr;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
这道题暂未补解析。