给定一棵普通二叉树（节点值没有大小规律），下面代码判断是否存在值为 x 的结点，则横线处应填入（ ）。
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
from collections import deque
def bfs_find(root, x):
if not root:
return None
q = deque()
q.append(root)
while q:
cur = q.popleft()
if cur.val == x:
return cur
______________________
return None
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析