首页 > 试题广场 >

采用邻接表存储的图的深度优先遍历类似于二叉树的()。

[单选题]

采用邻接表存储的图的深度优先遍历类似于二叉树的()。

  • 按层次遍历
  • 先序遍历
  • 中序遍历
  • 后序遍历
使用邻接表为存储结构的图的深度优先搜索遍历类似于树的先序遍历,是树的先序遍历的推广。
所以此题选   B.
发表于 2018-06-29 15:33:12 回复(0)
B 应该是先序遍历。如下图所示,用图的邻接表来存储图,进行深度优先遍历;与对这幅图(二叉树)进行先序遍历的序列是类似的,只不过是左右子树谁先开始遍历的区别。

发表于 2017-09-26 09:09:41 回复(0)