单选题
适中
#20441
以下代码实现了二叉树的广度优先搜索(BFS),并查找特定值的节点,则横线上应填写?( ) TreeNode * findNode ( TreeNode * ro…
以下代码实现了二叉树的广度优先搜索(BFS),并查找特定值的节点,则横线上应填写?( )
答案与解析
正确答案:A
解析
BFS 遍历:使用队列(queue)来实现 BFS。
初始时,将根节点 root 入队。
在 while 循环中,取出队首节点 current:
如果 current->val == target,则返回 current(找到目标节点)。
空缺部分需要将 current 的子节点(左子节点和右子节点)入队。
本题答案为选项A。