A67608. 以下代码实现了二叉树的广度优先搜索(BFS),并查找特定值的节点,则横线上应填写( )。1 TreeNode* findNode(TreeNode* root, int target) {
单选题
知识点
题目描述
以下代码实现了二叉树的广度优先搜索(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 }选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员