java 广度优先搜索

广度优先搜索（BFS）是一种图的搜索算法，用于从给定的起始节点开始遍历图的所有节点。在Java中，可以使用队列来实现广度优先搜索算法。引用中的代码演示了如何实现二叉树的广度优先搜索。

要实现广度优先搜索，首先需要定义一个队列来存储待访问的节点。然后，将起始节点添加到队列中。接下来，使用一个循环来遍历队列，直到队列为空。在循环中，首先将队首节点弹出，并打印其值。然后，将队首节点的左右子节点依次添加到队列中。通过这种方式，可以一层一层地遍历整个二叉树。

以下是一个示例代码，展示了如何在Java中实现广度优先搜索：

import java.util.LinkedList;
import java.util.Queue;

public class BinaryTreeBFS {
    public void breadthFirst(TreeNode root) {
        if (root == null) return;
        
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        
        while (!queue.isEmpty()) {
            TreeNode node = queue.poll();
            System.out.print(node.val + ", ");
            
            if (node.left != null) {
                queue.add(node.left);
            }
            
            if (node.right != null) {
                queue.add(node.right);
            }
        }
    }
}

在上述代码中，`TreeNode`是二叉树节点的定义，包含一个整数值 `val`、左子节点 `left` 和右子节点 `right`。`breadthFirst` 方法使用一个队列来实现广度优先搜索，先将根节点加入队列，然后在循环中不断取出队首节点并输出其值，同时将其左右子节点加入队列中。最终，会按照广度优先的顺序遍历整个二叉树。

希望这个解答能对你有所帮助！<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [Java实现广度优先搜索](https://blog.csdn.net/m0_52884709/article/details/127954438)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [Java数据结构与算法——深度优先搜索与广度优先搜索](https://blog.csdn.net/weixin_45594025/article/details/104982240)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]