图的深度优先搜索类似于二叉树的(       )

图的深度优先搜索类似于二叉树的(       )


A、

先根遍历


B、

中根遍历


C、

后根遍历


D、

层次遍历


【正确答案】:A
【题目解析】:

破题点:本题可从“深度”入手。


先根遍历即先序遍历,故本题选A。


Top