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选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员
上一题
下一题