A22260. 给定一棵普通二叉树（节点值没有⼤⼩规律），下面代码判断是否存在值为 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 r…

给定一棵普通二叉树（节点值没有⼤⼩规律），下面代码判断是否存在值为 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