如何在bfs中将队列与树相关联

Question

我正在尝试将实现BFS插入到java中的二叉树（完全二进制树）中，

我读过的逻辑是，它使用队列插入树

队列是为了保持项目和树的顺序，以便在左右节点中存储项目

对于Ex：

队列-1 2 3

树

根 - ＆GT; 1

2            3

实施问题：

以下是我的疑惑

1 。如何维护指针，一个用于队列，另一个用于树或单独使用。

2 。一旦离开＆amp;正确的孩子们被填满，然后我们是否应该将队列中的元素出队。

例如：将元素2和3添加到1后，则1是否应该出列。

3 。如果它已经出列，那么如何在填充时迭代树中的元素？

我们是否需要在队列中使用该元素并在树中找到该元素然后插入???

我不清楚如何在二叉树中的队列帮助下进行插入。

Answer 1

你的方法似乎是正确的。我想在这里提几点。

1. 仅在插入了两个子节点时才将队列从队列中排队。
2. 为简单起见，在队列中插入节点值而不是整个节点。
3. 保持"kff126d":与节点值和实际节点之间的映射。

使用上述方法，您只需要保留一个队列指针。