题库 C++/C语言题库 题目列表 以下代码实现了二叉树的广度优先搜索(BFS),并查找...
单选题

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

1 TreeNode* findNode(TreeNode* root, int target) {
2  if (root == nullptr) return nullptr; 
3
4  queue<TreeNode*> q; 
5  q.push(root); 
6  while (!q.empty()) { 
7   TreeNode* current = q.front(); 
8   q.pop(); 
9
10   if (current->val == target) { 
11    return current; // 找到目标节点 
12   } 
13   
14   ———————————————————————— // 在此处填入代码 
15  } 
16  return nullptr; // 未找到目标节点 
17 }


A.

1 if (current->left) q.push(current->left); 
2 if (current->right) q.push(current->right);

B.

1 if (current->left) q.pop(current->left); 
2 if (current->right) q.pop(current->right);

C.
1 if (current->left) q.front(current->left); 
2 if (current->right) q.front(current->right);
D.

1 if (current->left) q.push(current->right); 
2 if (current->right) q.push(current->left);

题目信息
2025年 六级 选择题
0%
正确率
0
评论
43
点击