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

A28568. 以下代码实现了二叉树的广度优先搜索(BFS),并查找特定值的节点。横线上应填写( )。from collections import deque class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def find_…

单选题 困难

题目描述

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

from collections import deque

class TreeNode:
	def __init__(self, val=0, left=None, right=None):
		self.val = val
		self.left = left
		self.right = right
		
def find_node(root, target):
	if root is None:
		return None

	q = deque()
	q.append(root)

	while q:
		current = q.popleft()

		if current.val == target:
			return current
		__________________

	return None

选项(单选)

上一题 下一题