首页 文章

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

提问于
浏览
0

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

1 回答

  • 0

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

    • 从root开始

    • 入队儿童

    • 出队并检查您是否找到了您要找的东西

    • 如果没有,重复!

相关问题