单选题 适中
#20441

以下代码实现了二叉树的广度优先搜索(BFS),并查找特定值的节点,则横线上应填写?( ) TreeNode * findNode ( TreeNode * ro…

以下代码实现了二叉树的广度优先搜索(BFS),并查找特定值的节点,则横线上应填写?( )

TreeNode* findNode(TreeNode* root, int target) {
    if (root == nullptr) return nullptr;
    queue<TreeNode*> q;
    q.push(root);
    while (!q.empty()) {
        TreeNode* current = q.front();
        q.pop();
        if (current->val == target) {
            return current; // 找到目标节点
        }
        ___________________________________ // 在此处填入代码
    }
    return nullptr; // 未找到目标节点
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

BFS 遍历:使用队列(queue)来实现 BFS。

初始时,将根节点 root 入队。

在 while 循环中,取出队首节点 current:

如果 current->val == target,则返回 current(找到目标节点)。

空缺部分需要将 current 的子节点(左子节点和右子节点)入队。

本题答案为选项A。