给定一棵普通二叉树（节点值没有大小规律），下面代码判断是否存在值为 的结点，则横线处应填入（）。
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);