在图的邻接表中进行深度优先遍历(DFS)时,若起点为节点0,且邻接表为:0 -> 1 -> 2, 1 -> 3, 2 -> 4, 3 -> 5, 4 -> 5, 5 -> NULL,以下哪种遍历顺序是正确的?

答案解析

选项A的顺序是错误的,因为在DFS中,访问完1后应该优先访问其邻接节点3,而不是回到2。选项B的顺序是错误的,因为在访问完0后,DFS会优先访问1而不是直接跳到2。选项C的顺序是错误的,因为在访问完1后,应该优先访问3,而不是回到2。选项D是正确的,符合DFS的遍历顺序:从0出发,访问1,然后访问3,最后访问5,之后回到0再访问2,最后访问4和5。
正确答案:D
随机推荐
开始刷题