软考中级
图的深度优先搜索算法类似于二叉树的(51)。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历
题目
图的深度优先搜索算法类似于二叉树的(51)。
A．前序遍历
B．中序遍历
C．后序遍历
D．按层次遍历
相似问题和答案
第1题：
采用邻接表存储的图，其深度优先遍历类似于二叉树的（）。
A．中序遍历
B．先序遍历
C．后序遍历
D．按层次遍历
第2题：
2、图的深度优先遍历类似于二叉树的（）
A．先序遍历
B．中序遍历
C．后序遍历
D．层次遍历
第3题：
B.前序遍历
C.后序遍
D.按层遍历
第4题：
图的深度优先遍历类似于二叉树的_______。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
第5题：
采用邻接表表示存储的图的深度，优先遍历算法类似于二叉树的(33)。
A．中序遍历
B．前序遍历
C．后序遍历
D．层次序遍历
解析：深度优先遍历，从某一点出发，沿着可通路径一直到最终结点，相当于二叉树的叶结点。再回溯到上面某一点相当于二叉树的祖先结点，继续遍历过程。解本题要了解二叉树的3种遍历方式和图的深度优先遍历算法及邻接表存储方式。
第6题：
采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。
A．中序遍历
B．前序遍历
C．后序遍历
D．按层遍历
解析：图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。
第7题：
二叉树的查找有深度优先和广度优先二类，深度优先包括______。
A．前序遍历、后序遍历、中序遍历
B．前序遍历、后序遍历、层次遍历
C．前序遍历、中序遍历、层次遍历
D．中序遍历、后序遍历、层次遍历
解析：二叉树的查找有深度优先和广度优先两种。深度优先包括：前序遍历、中序遍历和后序遍历。广度优先包括层次遍历。所以，本题正确答案为选项A。
第8题：
（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括
A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历
C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历
第9题：
●采用邻接表存储的图的深度优先遍历算法类似于二叉树的 (57) 。
(57) A．中序遍历
B．前序遍历
C．后序遍历
D．按层遍历
【解析】图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。