c# - C#中的反向广度优先遍历

Question

有人可以用 C# 实现反向广度优先遍历算法吗？

通过反向广度优先遍历，我的意思不是从公共(public)节点开始搜索树，而是从底部搜索树并逐渐收敛到公共(public)节点。

让我们看下图，这是广度优先遍历的输出:

在我的反向广度优先遍历中，9,10,11 and 12会是前几个找到节点(它们的顺序并不重要，因为它们都是一阶的)。 5、6、7和8是找到的第二个节点，以此类推。 1 将是找到的最后一个节点。

有什么想法或建议吗？

编辑:将“广度优先搜索”更改为“广度优先遍历”以澄清问题

Answer 1

使用堆栈和队列的组合。

使用队列执行“正常”BFS(我假设您已经知道这样做)，并在遇到节点时不断将节点插入堆栈。

一旦完成 BFS，堆栈将包含反向 BFS 顺序。