第20923题 单选
补全二叉树BFS查找值为x结点的C++代码,横线处应填入哪项

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

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x): val(x), left(nullptr), right(nullptr) {}
};

TreeNode* bfsFind(TreeNode* root, int x) {
    if (!root) return nullptr;

    queue<TreeNode*> q;
    q.push(root);

    while (!q.empty()) {
        TreeNode* cur = q.front(); q.pop();
        if (cur->val == x) return cur;
        _________________
    }
    return nullptr;
}
A
q.push(cur);
B
if (cur->right) q.push(cur->right);
C
if (cur->left) q.push(cur->left);
if (cur->right) q.push(cur->right);
D
q.push(cur->left);
q.push(cur->right);