单选题
采用邻接表存储的图的深度优先遍历算法类似于树的 (41) ，采用邻接表存储的图的广度优先遍历算法类似于树的 (42) 。
单选题
A．中根遍历 B．先根遍历 C．后根遍历 D．按层遍历
单选题
A．按层遍历 B．中根遍历 C．后根遍历 D．先根遍历
【正确答案】
A
【答案解析】[解析]
本题考查的是图的遍历。图的遍历要比树的遍历复杂得多。深度优先搜索是第一次经过一个顶点是就进行访问操作，它类似于树的先根遍历。广度优先搜索则是尽可能先进行横向的搜索，即最先访问的顶点的邻接表也最先被访问，它类似于树的按层次遍历的过程。