单选题 适中
#16958

给定一棵普通二叉树(节点值没有大小规律),下面代码判断是否存在值为 x 的结点,则横线处应填入( )。 class TreeNode : def __init_…

给定一棵普通二叉树(节点值没有大小规律),下面代码判断是否存在值为 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
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析
使用队列实现广度优先搜索,从根节点开始逐层遍历。每次从队列头部取出一个节点,检查其值是否为目标值。若匹配,则返回该节点。否则,将其存在的左子节点和右子节点依次加入队列尾部,确保后续节点能按层次顺序被访问。遍历持续到队列为空,期间未找到目标值则最终返回None。需保证每个节点的左右子树在存在前提下被加入队列,以避免空引用错误并维持遍历完整性。