Tree 一般树遍历宽度优先(使用队列)

Tree 一般树遍历宽度优先(使用队列),tree,breadth-first-search,Tree,Breadth First Search,我有个问题,我有点困惑。它实际上是关于如何使用广度优先搜索(使用队列)遍历通用树(不是二进制树)。我能找到的就是关于二叉树的。事先谢谢一般树的算法应该是二进制树的抽象。比如说- 从根开始 让孩子排队 排好队,检查你是否找到了你要找的东西 如果没有,重复

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

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

  • 从根开始
  • 让孩子排队
  • 排好队,检查你是否找到了你要找的东西
  • 如果没有,重复