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

[单选题]

智慧远方

B 应该是先序遍历。如下图所示，用图的邻接表来存储图，进行深度优先遍历；与对这幅图(二叉树)进行先序遍历的序列是类似的，只不过是左右子树谁先开始遍历的区别。

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

更多回答

咖啡豆豆豆

使用邻接表为存储结构的图的深度优先搜索遍历类似于树的先序遍历，是树的先序遍历的推广。

所以此题选 B.

发表于 2018-06-29 15:33:12 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

2条回答 7收藏 7847浏览

扫一扫，把题目装进口袋