首页 > 试题广场 >

对图进行广度优先搜索遍历类似于二叉树的()算法。

[单选题]

对图进行广度优先搜索遍历类似于二叉树的()算法。

  • 先序遍历
  • 中序遍历
  • 后序遍历
  • 层次遍历
d
发表于 2020-11-15 18:33:23 回复(0)
D,类似于树的层序遍历,也是要用到队列,不过树不用标记一个节点是否被访问过,因为其访问序列一般是从父到子
发表于 2017-08-22 09:19:01 回复(0)