以下代码实现了二叉树的广度优先搜索(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 }
1 if (current->left) q.push(current->left); 2 if (current->right) q.push(current->right);
1 if (current->left) q.pop(current->left); 2 if (current->right) q.pop(current->right);
1 if (current->left) q.front(current->left); 2 if (current->right) q.front(current->right);
1 if (current->left) q.push(current->right); 2 if (current->right) q.push(current->left);