图的深度优先搜索算法类似于二叉树的哪种遍历

图的深度优先搜索算法类似于二

叉树的哪种遍历

图的深度优先搜索算法类似于二叉树（）。

A．前序遍历

B．中序遍历

C．后序遍历

D．按层次遍历

答案A

[解析] 深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。