单选题 适中
#17733

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

以下代码实现了二叉树的广度优先搜索(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
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
这道题暂未补解析。