测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A28379. 以下代码实现了二叉树的广度优先搜索(BFS),并查找特定值的节点,则横线上应填写( )。TreeNode* findNode(TreeNode* root, int target) { if (root == nullptr) return nullptr; queue<TreeNode*> q; q.push(root); while (!q.empty()) { TreeNode* curr…

单选题 困难

题目描述

以下代码实现了二叉树的广度优先搜索(BFS),并查找特定值的节点,则横线上应填写(    )。

TreeNode* findNode(TreeNode* root, int target) {
	if (root == nullptr) return nullptr;
	
	queue<TreeNode*> q;
	q.push(root);
	while (!q.empty()) {
		TreeNode* current = q.front();
		q.pop();
		
		if (current->val == target) {
			return current; // 找到目标节点
		}
	
		———————————————————————— // 在此处填入代码
	}
	return nullptr; // 未找到目标节点
}

选项(单选)

上一题 下一题