AI题库 · GESP-C++六级题库
题目分享 #19794
给定一棵普通二叉树(节点值没有大小规律),下面代码判断是否存在值为 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);
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。