在使用深度优先遍历(DFS)时,若图的邻接表表示为:A -> B -> C, B -> D, C -> D, D -> NULL,若从节点A开始遍历,以下哪种情况会导致遍历结果不正确?
答案解析
选项A是正确的,按照DFS的规则,先访问B后访问D是合理的。选项B是错误的,因为在DFS中,访问C后应该访问D,而不是回到B。选项C是错误的,因为在DFS中,D是C的邻接节点,应该在访问C后直接访问D,而不是先访问D。选项D是正确的,先访问C再访问D是符合DFS的遍历顺序的。因此,选项B和C会导致遍历结果不正确。
正确答案:B