常规树遍历广度优先(使用队列)

时间:2013-07-02 18:45:26

标签: tree breadth-first-search

我有一个问题,我有点困惑。它实际上是关于如何使用广度优先搜索(使用队列)遍历一般树(而不是二进制树)。我能找到的只是二叉树。先谢谢你

1 个答案:

答案 0 :(得分:0)

一般树的算法应该只是二进制算法的抽象。例如 -

  • 从根
  • 开始
  • 入队儿童
  • 出列并检查您是否找到了您要找的内容
  • 如果没有,请重复!