Java实现BFS广度遍历二叉树

最新推荐文章于 2021-02-27 09:12:57 发布

原创最新推荐文章于 2021-02-27 09:12:57 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#BFS

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用队列来实现二叉树的广度优先搜索(BFS)遍历的方法。通过将节点逐层加入队列并依次访问的方式，可以有效地遍历整棵树。该方法适用于需要按层次访问节点的场景。

用队列实现BFS

private static <T extends Comparable<T>> void bfs2(BTree<T>.BNode node, Queue<BNode> queue) {
		if (node == null)
			return;
		queue.offer(node);
		while (!queue.isEmpty()) {
			BNode temp = queue.poll();
			System.out.print(temp.value + "  ");
			if (temp.left != null)
					queue.offer(temp.left);
			if (temp.right != null)
					queue.offer(temp.right);
		}
	}