以下关于深度优先遍历（DFS）的描述，哪一个是正确的？ A. DFS总是先访问兄弟节点 B. DFS总是先访问子节点 C. DFS可能不会访问所有顶点 D. DFS遍历过程中，每个顶点都会被访问两次 答案解析 DFS遍历的顺序不固定，可能先访问兄弟节点，也可能先访问子节点，因此选项A和B都是错误的。DFS在非连通图中可能不会访问所有顶点，因此选项C是正确的。选项D错误，因为DFS遍历过程中，每个顶点只会被访问一次。核心考点是理解DFS的遍历顺序和访问特性。 正确答案：C