【问题标题】:General trees traversal Breadth-first (using Queues)一般树遍历广度优先(使用队列)
【发布时间】:2013-07-02 18:45:26
【问题描述】:

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

【问题讨论】:

    标签: tree breadth-first-search


    【解决方案1】:

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

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

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2016-02-15
      • 1970-01-01
      • 2010-10-25
      • 2012-11-20
      • 2016-04-21
      • 1970-01-01
      • 2013-11-03
      • 1970-01-01
      相关资源
      最近更新 更多